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Á !m IttÏMi 

E1 programa de monografïas cientïïicas es un aspecto de la vasta 
labor de la Organizacìón de los Estados Americanos, a cargo del De- 
partamento de Asuntos Cientffìcos y TecnolÓgìcos de la Secretarfa Ge- 
neral de dicha Organìzación, a cuyo fìnanciamiento contribuye en forma 
ìmportante el Programa Regional de Desarrollo Cientffico y Tecnoló- 
gico. 

Concebido por los Jefes de Estado Amerìcanos en su Reunión cele- 
brada en Punta del Este, Uruguay, en 1967, y cristalizado en las deli- 
beraciones ymandatos de la Quinta Reunìón del Consejo Interamerìcano 
Cultural, llevada a cabo enMaracay, Venezuela, en 1968, el Programa 
Regional de Desarrollo Cìentffico y Tecnológico es la expresión de las 
aspiraciones preconizadas por los Jefes de Estado Americanos en el 
sentìdo de poner la ciencia y la tecnologfa al servicio de los pueblos la- 
tinoamericanos. 

Demostrando gran visìón, dichos dignatarios reconocìeron que la 
ciencia y la tecnologfa están transformando la estructura económica y 
social de muchas nacìones y que, en esta hora, por ser instrumento in- 
dispensable de progreso en América Latina, necesitan un impulso sin 
precedentes. 

E1 Programa Regional de Desarrollo Cientffìco y Tecnológico es un 
complemento de los esfuerzos nacionales de los pafses latinoamerica- 
nos y se orienta hacìa la adopción de medidas que permitan el fomento 
de la investigación, la ensefïanza y la difusión de la ciencia y la tecno- 
logfa; la formacióny perfeccionamiento de personal cientffico; el inter- 
cambio de informaciones, y la transferencia y adaptación a los pafses 
latinoamericanos del conocimiento y las tecnologfas generadas en otras 
regiones. 

En el cumplimiento de estas premisas fundamentales, el programa 
de monograffas representa una contrìbución directa a la ensefíanza de 
las ciencias en niveles educativos que abarcan ìmportantfsimos secto- 
res de la población y, al mismo tìempo, propugna la difusión del saber 
cientffico. 

La colección de monograffas cientfficas consta de cuatro series, en 
espafíol y portugués, sobre temas de ffsica, qufmica, biologfa y mate- 
mática. Desde sus comienzos, estas obras se destinaron a profesores 
y alumnos de ciencias de los primeros afíos de la universidad; de éstos 
se tiene testimonio de su buena acogida. 

Este prefacìo brinda al Programa Regional de Desarrollo Cientffi- 
co y Tecnológico de laSecretarfa General de la Organìzación de los Es- 
tados Americanos la ocasión de agradecer al doctor Enzo R. Gentile, 
autor de esta monograffa, y a quienes tengan el interés y buena volun- 
tad de contribuir a su divulgación. 



“Die ganzen Zahlen hat der liebe Gott gemacht, 
alles andere ist Menschenwerk” (Dios creó los 
números naturales, el resto lo hizo el hombre). 

Leopold Kronecker 
21 de septiembre de 1886 
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PROLOGO 


La teoría de números ha ocupado siempre una posición peculiar 
respecto de las distintas ramas de la matemática por su reputación de 
ser diffcil y por estar revestidade un aura de cierto misterio. Es, sin 
embargo, única en cuanto a campo de experimentación de la imagina- 
ción. Como ya lo senalaron Hilbert y Hardy, la teorfa de numeros es 
fundamental para el entrenamiento matemático inicial. Desde el co- 
mienzo es aparente su esquema coherente, riguroso y de extrema pro- 
fundidad. La teorfa de ndmeros no es propia de ningún nivel educativo 
en especial y aun en la escuela primaria su potencialidad no ha sido 
realmente evaluada y aprovechada. 

Desde hace arios la ensenanza de la matemática en todos los nive- 
les está en verdadera crisis: consiste en repetir libros formales con 
pobre ejercitación y, la mayor parte de las veces, falla en suscitar 
motivación. El alumno no pasade ser un mero receptáculo de conoci- 
mientos que diffcilmente puede digerir y que lo llevan rápidamente a 
la frustración y al fracaso. Su participación es prácticamente nula. 
En general, el espfritu de la matemática moderna con sus numerosas 
definiciones y esquemas abstractos hace que el alumno desarrolle muy 
pobremente su capacidad creadora y de trabajo. Por lo general, los 
ejemplos son escasos y muchas veces no existen. La mayor deficien- 
cia en la ensenanza, y esto se advierte incluso en la universidad, es 
que se aprende teorfa con muy pocos ejemplos. La teorfa, los ejem- 
plos y la resolución de problemas forman el triángulo de equilibrio de 
toda ensenanza eficaz. La aritmética representa una opción excelen- 
te para mejorar la ensenanza de la matemática. Su fuerza radica en 
la facilidad de plantear problemas de todo tipo de complejidad. E1 re- 
solverlos es el ejercicio especffico del aprendizaje. 

La aritmética es una ciencia cotidiana, capaz de atraer a cual- 
quier persona que posea sólo un poco de curiosidad. Observemos có- 
mo las revistas de entretenimientos numéricos llaman la atención de 
mucha gente a veces con poca instrucción. ^Por qué no explotar ese 
germen de curiosidad que posee la gente joven y los nifios en especial? 
Hay que evitar llenar la cabeza de los alumnos con fórmulas y teore- 
mas sin darles la oportunidad de pensar libremente, invitándolos a 
imaginar, La verdadera fuerza de la matemática es la creaeión,'. lue- 
go, si se quiere, se puede hablar de rigor, formalismo, didáctica o lo 
que sea. La aritmética no termina allf, se puede profundizar ad infi- 
nitum. Ramas bien establecidas generalizan la clásica teorfa de ná- 
meros, como, por ejemplo, la teorfa algebraica de números, la teo- 
rfa analftica, la geometrfa diofantina y geometrfa aritmética. La 
misma ciencia de la computación esun aliado valiosfsimo para experi- 
mentar con problemas y conjeturas. La evolución de la computación 
ha hecho que la artimética deje de ser una ciencia contemplativa y de 
especialistas para transformarse en una verdadera rama aplicada. La 



necesidad de nuevos algoritmos de computación requiere vastos y pro- 
fundos conocimientos aritméticos. Para dar una idea de ello se acon- 
seja al lector consultar la colosal obra The Ai>t of Computev PvogTccnming 3 
de Donald Knuth, en tres volumenes. 

Esperamos que esta monografia proporcione al profesor material 
para experimentar y lo incentive a realizar una labor creadora que dé 
a sus alumnos la oportunidad de participar activamente. 
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ASPECTOS HISTORICOS 


La teorfa de números o aritmética (del griego ar'ithmos^ número) 
estudia las propìedades de los números naturales $ = { 1, 2, 3, . . . } o 

enteros 2 = {0» ^ 1* ±2, ±3, . . . ^Qué propiedades de los números 

ìnteresa estudiar? Dos propiedades que han dado gran impulso a la 
aritmética son las referentes a la existencia de números primos y a la 
dtV'ùsibil-ídad de enteros. 

Los nûmeros primos encierran todo tipo de problemas. Uno de 
ellos, por ejemplo, se refiere a cuántos ntimeros primos hay. Euclides 
(s. III a. de J. C. ) dio una demostración de la existencia de infinitos 
primos. Otra pregunta interesantes es saber cuál es el 7t-simo pri- 
mo, o sea dar una fórmula que para cadan € N, dé el n-simo primo. 
Por ejemplo, la fórmula n 3 + n + 4 1 daun número primo para todo n de 
I a 39. Sin embargo, para n — 40 resulta 40® + 40 + 41 = (40 + 1)®, no 
primo, y se demuestra que ningún polìnomio f{X) con coeficientes en- 
teros puede satisfacer la propiedad: f{n) es primo para todo n € N- No 
se conoce ninguna fórmula satisfactoria que dé el n-simo primo. 

Pierre de Fermat infirìó que los números F n = + l eran primos 

para todos los n € JV- Esta conjetura resultÓ errónea, pues para n = 5, 
Euler probó que F& es divisible por 641. Sin embargo, hasta hoy no se 
sabe si hay infinìtos primos de la forma F n . 

Desde un punto de vìsta histórico puede ser razonable recordar el 
problema tratado por Pitágoras (580-500 a. de J. C. ) sobre la cons- 
trucción de triángulos rectángulos cuyos lados poseen longitudes ente- 
ras, O sea, se trata de resolver la ecuaciÓn .y? + y 2 = ? 3 para valores 
enteros de x» y Y z • P° r ejemplo, 3 3 + 4 S = 5 3 , . . . . Pitágoras obtuvo 
las infinitas soluciones x = 2-t, y = t 2 - f Y Z = t 5 + 1, donde t es cual- 
quier número entero. 

Tan remotamente como 500 aflos a. de J. C. los chinos conocfan la 
propiedad que sip es primo, entoncesp divide a 2 P - 2 y hasta la consi- 
deraban una regla infalible de primalidad, o sea que "p es primo si, y 
sólo si, p divide a 2 P - 2". Hasta Fermat (siglo XVII) se creyó en esta 
propiedad. Fermat probó que si p es primo, entonces p divide a 2 P - 2 
y a partir de este resultado general se observó que el número 341 = 
= 11*31 divide a 2 34,1 - 2, de manera que la afirmación de los chinos 
no era correcta. Es claro que para éstos hacer una verificación hu- 
biera sido demasiado improbabie dado que el numero 2 341 - 2 tìene 103 
cifras. 

Se puede decirque el primer estudio sistemático de la teorfa de nú- 
meros fue hecho por Euclides. En sus Elementos (Libros VII, VIII y 
IX dedicados a la teorfa de números) aparece explfcitamente el algo- 
rìtmo de la división entera, la obtención del máximo común divisor a 
partir de ese algoritmo, la demostración de la existencìa de infinitos 



primos y la siguiente propiedad equivalente a la unicidad de la factori- 
zación en producto de primos: Sininguno de dos números a y b es divi- 
sible por un primo p, tampoco lo es el producto a * t>, o su equivalente 
p | a • ì) implica p\ a o p\t. 

Aunque puede ser objeto de controversia, se supone que, más que 
creador, Euclides fue un recopilador de cosas conocidas en su tiempo. 
No obstante, sus Elementos constituyen la primer obra clásìca sobre 
la teorfa de números. 

E1 primer enunciado claro sobre la factorización única en producto 
de primos, es decir el llamado Teorema Fundamental de la Aritmétiaa 3 
fue hecho por Gauss en sus Disquisitiones ArithmetÌoae de 1801. 

Mencionemos un resultado que aparece en uno de los Elementos y 
que dio lugar a uno de los más antiguos problemas abiertos* en la teorfa 
de números, a saber: un número natural de la forma 2 P - 1 es primo 
si, y sólo si, el número 2 P-1 • (2 P - 1) es perfeato . (Un número natural 
n se dice que es perfecto silasuma de todos sus divisores positivos es 
2n. Por ejemplo, n = 6, n = 28, n = 496, n = 8128. ) 

Posteriormente, Euler probó que si n es un número perfecto par 3 
entonces tìene la forma 2 P_1 * (2 P - 1) con 2 P - 1 primo. O sea, los nú- 
meros perfectos pares están completamente caracterizados. Un 
problema aún sin solución es saber si existen números perfectos 
vnpares . Otra consecuencia interesante de este resultado es que plan- 
tea la existencia de primos de la forma 2 P - 1 (llamados primos de 
Mersenne). 

Marin Mersenne (1588 - 1648), monje francés, hizo ciertas conje- 
turas sobre la primalidad de ntìmeros de laforma:# B = 2“ - 1 (números 
de Mersenne). En 1644 Mersenne discurrió que M v es prìmo para p = 
= 2, 3, 5, 7, 13, 19, 31, 67, 127 y 257 y compuesto para todos los otros 
primos menores que 257. Recién en 1947, gracias a las calculadoras, 
pudo analizarse esta conjetura. Resultó que Mersenne habfa cometido 
cìnco errores: M g7 y M ssn > no sonprimos, pero sflo son M el , Mes Y #107 9 ue 
habfan sido excluidos de la lista. 

Igualmente un problema sin solución atin es saber si existen infìni- 
tos primos de Mersenne. Nótese que si 2 P - 1 es primo, entonces ne- 
cesariamente p es primo, pues si p = a • b, (2 a )* - 1 siempre es divi- 
sible por (2 a - 1). Esto es interesante pues es una manera de obtener 
en forma efectìva nuevos números primos. E1 mayor ntómero prìmo de 
Mersenne que se conoce hasta hoy es Z 8 ® 343 - 1, que posee 25. 962 dfgi- 
tos. Los métodos modernos de computación permitirán descubrìr nue- 
vos números primos de Mersenne. 

Otro matemático griego que contribuyó en forma significativa a la 
teorfa de números es Eratostenes de Cirene(276- 194 a. de J. C. ). La 
llamada "Criba de Eratostenes" permite determinar todos los nómeros 
primos menores que un número n dado. Para ello se disponen los nú- 


* abiertos: aún sin solución. 



meros naturales de 2 a n en orden creciente. Sì un número entero a > 
> 1 no es divisible por nìngún primo ^ J~a, entonces a es prìmo. Por lo 
tanto, conocidos los primos p <, /n, si en aquel orden se tachan todos 
los múltiplos de p, mayores que p, para todos los primos p <. /n, que- 
dan los primos menores que n. O sea, se hace un "tamizado". Es in- 
teresante notar que este procedimiento de Eratostenes es un primer 
intento de estudiar la distribución de primos o, equivalentemente, la 
densidad de los primos en la totalidad 

Ya en la era cristiana, como continuación de los Etementos de 
Euclides, aparece la famosa Aritmêtiûa, de Diofanto de Alejandrïa (c. 
250), matemático griego que vivió enAlejandrfa. Se la considera, ade- 
más, uno de los primeros tratados de álgebra por el manipuleo "alge- 
braico" de sfmbolos. Lo más relevante de la obra de Diofanto son Xas 
ecuacìones del tipo x? - d * y® = ± 1, y el problema de su resolución, pe- 
ro en número enteros. En general, se puede afìrmar que, a partir de 
Diofanto, el estudio de la resolucìón en números enteros de e'cuaciones 
algebraicas constituye el llamado "Análisis Diofantino", importante ra- 
ma actual y partìcularmente diffcil de la teorfa de números. 

La aritmética, escrita originalmente en griego, fue editada por 
primera vez en Europa, en 1621, por Claude Gaspard de Bachet(1581- 
1638) en ambos textos, griego y latfn. Fue precisamente esta edición 
la que atrajo a Fermat a la aritmética. Pierre de Fermat, llamado por 
algunos el padre de la teorfa de números, nacìó en 1601, cerca de 
Toulouse, Francia, y pasó toda su vida en el sur de Francia, lejos de 
los centros europeos importantes. 

Fermat trabajó como abogado y juez y tal vez buscó en la abstrac- 
ción y la creación matemática refugio a sus funciones de jurista. Co- 
mo éstas le demandaban gran parte del tiempo, Fermat solïa escribir 
en los márgenes de todo libro que llegaba a sus manos. Su copia per- 
sonal de la edición de Bachet de la Aritmêtiea de Diofanto, contenfa en 
sus márgenes muchos de sus famosos teoremas en teorfa de números . 
Su hijo Samuel, cinco afïos después de la muerte de Fermat, acaecida 
en 1665, encontró esta copia y publicó una nueva edición de la Aritmé- 
tiaa incorf>orando las notas marginales hechas por su padre. Interesa 
hacer notar que Fermat fue prácticamente el único en todo el siglo XVII 
que se ocupó de la teorfa de ntimeros, y eso explica que no hubìera es- 
crito en detalle sus resultados y que todas sus publicaciones hubieran 
aparecido después de su muerte. Fermat formuló una gran variedad 
de problemas y afirmaciones, enmuchos casos sin demostracìón. Men- 
cionaremos, por ejemplo, su famoso "pequeho teorema" (demostrado 
posteriormente por Euler): si p es primo positivo yoesun entero co- 
primo de p, entonces p divide a a p-1 - 1, o en notación habituaX: a p-1 = 
= 1 módulo p . 

Otro enunciado sin demostración es el siguiente: Todo número en- 
tero positivo es suma de cuatro cxiadrados enteros, incluyendo el cero 
como cuadrado. Este resuXtado no fue probado sino hasta 177 2 por 
Lagrange. 

La figura sefiera en la matemática del siglo XVIII fue Leonhard 
Euler (1707-1783), quien nació en Basilea (Suiza) y pasó la mayor parte 



de su vida en la Academia Imperial de San Petersburgo en Rusia y en 
la Academia Real de Berlfn. Sin duda Euler es uno de los matemáticos 
más prolfficos. En 1766 quedó ciego, pero este hecho no interrumpió 
de manera alguna su productividad. A los fines de esta introducción 
histórica el hecho más saliente de la obra de Euler es haber rescatado 
y analizado las contribuciones de Fermat, demostrado la mayorfa de 
sus conjeturas y establecido los cimientos cientfficos de la teorîa de 
números, continuada luego con gran maestrfa por Gauss. 

Una conjetura errónea de Fermat (en xina carta a Mersenne escrita 
en 1640) es la que afirma que el número (de Fermatî) 2 0 " + 1 es primo 
para todo n, agregando que "aunque convencido de su validez, no la po- 
dfa probar". Posteriormente, Euler demostró que para n- 5, el nú- 
mero de Fermat correspondiente es divisible por 641. Curiosamente 
el mismo "pequefio teorema" deFermat (descubierto también en el afio 
1640) permite mostrar la no primalìdad de 2 33 + 1 (n= 5). En efecto, 
tal teorema da un valioso criterio de no primalidad: si p y a son núme- 
ros naturales coprimos tales que a p-1 jè 1 módulo p, entonces p no es 
primo. 

Por ejemplo, si p — 2 33 + 1, es claro que 3 y p son coprimos, pues 
2® = 1 módulo 3 implica 2 3S = 1 módulo 3, o sea 2 38 + 1 = 2 módulo 3. Si 
se aplica este criterio, se verifica que 3^ £ 1 módulo 2 M + 1, de ma- 
nera que este últìmo no es primo. 

Cabe mencìonar también que Fermat efectuaba muchas demostra- 
ciones por el método denominado "del descenso infinito" (desçente ín- 
f'ùníe)* que hoyno esotracosaque elprincipio de buena ordenacìón (todo 
conjunto no vacfo de números naturales posee un número mfnimo). 

Todo este fárrago de resultados e información fue más tarde ana- 
lizado por Euler, quien fascinado por los enunciados de Fermat, se 
consagró a la tarea de demostrarlos no sin antes reconstruir todos los 
hechos básicos que hoy encontramos tan claramente expuestos en los 
textos elementales sobre la teorfa de números. 

En el ejemplar de Bachet del libro de Diofanto, en una parte donde 
se plantea el problema de hallar cuadrados que son sumas de dos cua- 
drados, Fermat escribió: "Por otra parte, es imposible para un cubo 
ser suma de dos cubos, para una cuarta potencia ser suma de dos cuar- 
tas potencias o, en general, para rin nómero que es potencia mayor que 
2 ser suma de dos ntìmeros que son de esta misma potencia. He des- 
cubierto una demostración maravillosa de esta afirmación imposible de 
escribir en este estrecho margen". Simbólicamente, esa proposìción, 
hoy llamada el Ultimo Teorema de Fermat o la Congetura de Fermat (C. F.) 
establece que si n es un número natural mayor que 2 no existen núme- 
ros naturales x, y y z que satisfagan la ecuación + |/ n — z n . Este es 
uno de los problemas abiertos más famosos en matemática. Es claro 


* E1 método del descenso infinito puede enunciarse aproximadamente 
asf: Si, suponiendo que un problema admite una solución entera n > 0, 
deducimos que posee una solución entera n' >0, n' < n, entonces el pro- 
blema no admite soluciones enteras positivas. 



que para la resolución de la conjetura de Fermat basta limitarse a ex- 
ponentes n = 4 o n = primo impar. En efecto, si laconjetura de Fermat 
ha sido probada para un cierto n, queda automáticamente establecida 
para todo múltiplo, dado que si m~n * n' : x* + y m - z m implica (jí»') n + 
+ (j/ 1 ' ) n = ( 2 nl ) n . E1 propio Fermat obtuvo una demostración para n = 4a 
partir de su famoso método del descenso y para n - 3 fue Euler quien 
lo demostró. Uno de loshechos relevantes de la demostracìón de Euler 
consiste en usar números complejos de la forma a + b * v^-3, donde a y 
b son enteros. La totalidad de números de esta forma constituye un 
anillo Z [/^3], Euler imita la aritmética de Z en z [/-”3], pero con la 
ingenuidad de suponer que en Z [/^3] esválido un teorema fundamental 
de la aritmética, es decír, representación áníca en producto de pri- 
mos. Pero esto no es asï y el razonamiento de Euler no es correcto , 
aunque se puede subsanar para lograr la demostración. Curiosamente, 
errores famosos en el mismo contexto de la factorización se produje- 
ron más tarde en los múltiples intentos que se hicìeron para resolver 
la conjetura de Fermat, errores que, sin embargo, constituyeron los 
gérmenes del desarrollo de la teorfa algebraica de números. 

En 1820, Gustav Lejeune Dirichlet (matemático alemán, 1805- 1859) 
y Adrien-Marie Legendre (matemático francés, 1752 - 1833) probaron 
independìentemente la conjetura de Fermat para el siguiente número 
primo, es decir n = 5. E1 método de demostracìón fue esencialmente 
el utilizado por Euler, Quince afíos más tarde el matemático francés 
Gabriel Lamé (1775- 1870) dio una compleja y extensa demostración del 
caso n — 7, pero quedaron dudas sobre la posibilidad de extender sumé- 
todo a n= 11. La necesidad de ìntroducir nuevas ideas era aparente. 
E1 mismo Lamé, tratando el problema general, retoma una idea de 
Lagrange (Joseph Louis, nacìdo en Turfn, Francia, 1736- 1813), quien 
sefïaló la posibilidad de introducir raïces n-simas de launidad en eles- 
tudio del Problema de Fermat. Sea, en efecto, w ~ lú^ una rafz n-sima 
primitiva de la unidad. Puesto que n es impar, se puede escribir z n = 

= + y n = x R - (-y) a - (x + y) * (x + w • y )... (x + • y). 

Para precisar mejor el contexto en que se está discurriendo diga- 
mos que la adjunción de w al cuerpo racional Q produce una extensión 
algebraica de grado n- 1 sobre Q (dado que n es primo). Los elementos 
de Q(w) son los números complejos de la forma a 0 + * w + - - . + a B .i • 

• con a t racional. Dentro de este cuerpo se encuentran los Ua- 

mados enteros algebraicos de Q(w), que resultan ser la totalidad Z[w] 
de expresiones del tipo anterior, donde los a t son todos enteros racio- 
nales. Cabe entonces pensar que la factorización anterior tiene lugar 
en el anillo Z[w]> Adelantemos el resultado fundamental de Kummer que, 
si ZÍW~] esundominio de factorizacióndnica, la conjetura de Fermat pa- 
ra el^primo correspondiente es verdadera. Recién en 1972 se demostró 
que sólo para los primos menores que23, Z\_w~\ es de factorización única. 
Hagamos una observación respecto al caso n~ 3. E1 anillo de enteros 

algebraicos de Q(w), w = ~ 1 * > es totalidad de complejos de la 

2 

forma a + i b • W, a y b enteros que, a su vez, coincide con la totalidad 

de complejos de la forma g + b • 3 , donde a y b son enteros que po- 

2 



seen la misma paridad. Este anillo (pero no Z[/-3]) es de factoriza- 
cìón única. Respecto a este anillo, Gauss da otra demostración de la 
Conjetura de Fermat para n = 3 y completa asfla demostración de Euler. 

Una de las consecuencias más importantes del "Ultimo Teoremade 
Fermat" es haber planteado una cuestión vital para la teorîa de núme- 
ros, más importante quizá que el mismo Teorema de Fermat, a saber: 
^para qué primos p es Z[w p ] un dominio de factorización tînica? Más 
aún, puede decirse que elmismo problema subsiste para dominios nu- 
méricos en general. La factorización única en el anillo de enteros Z 
es hasta cierto punto excepcionaly es unapropiedad que debe destacar- 
se. Es probable que Gauss haya sido el primer matemático con ideas 
claras acerca de la unìcidad de la factorización. En efecto, Gauss pro- 
bó que el anillo Z[t]-[a + h«t|a, Z?€Z. t 3 =-l} es un dominio de 
factorizaciÓn única. Es el llamado anillo de enteros de Gauss. 

La mayor contribución de todos los tiempos al problema de Fermat 
se debe al matemático alemán Ernst Eduard Kummer (18 10- 1893). Su 
estudio profundo y original de los nûneros oiolotâmÌQOS (o sea de la 
aritmética de Z\_w]) le permitió dar una condición siaficiente sobre el 
primo n para que la conjetura de Fermat sea válida. Para dichos pri- 
mos, llamados regulares 3 se sigue ia valìdez dei teorema de Fermat. 
Digamos que, además de los casos n- 3, 5 y 7, el método de Kummer 
permitió probar la conjetura en el rango 3- 100 para todos los primos 
excepto tres de ellos (jprimos irregularesï), a saber 37, 59 y 67. 

Volviendo a la idea de trabajar con enteros ciclotómicos, imitando 
la teorfa que Euler habfa ideado con los números del tipo a + b * /-3, 
Lamé propuso aplicar la "unicidad de la factorización en productosde 
primos en Z[w] M a la resolución del.problema de Fermat. Digamos que 
la propiedad esencial requeridade un dominio de factorización única es 
la que establece que sia * b = c R Y& y b son coprimos, entonces a = u * 

. û" y J = u' • 2>i, donde u y u' son elementos inversibles (o sea unida- 
des del dominio en cuestión). Anteriormente senalamos que no todo 
Z[u>] es de factorización única y Lamé produjo un gran fiasco al anun- 
ciar en la Academia de Ciencias de París la solución, con estas ideas, 
de la conjetura de Fermat, y al publicarlas posteriormente en los 
Comptes Rendus de la Academia de Ciencias de Parfs (Lamé, G. Dé- 
mostration générale du théorème de Fermat sur l'ìmpossibilité en 
nombres entiers de 1'équation X* + Y n = Z n . Compt. Rend. 3 Aoad. Soi. 
PariSj 24, 3 10-3 14, 1847). 

La conjetura de Fermat no ha sido resuelta atín, pero hagenerado 
importantes teorfas y dado lugara otros problemas que son, en defini- 
tiva, el alma de la matemátìca. 

E1 gran matemático alemán Carl Friedrich Gauss ( 1777- 1855) en su 
obra monumental Disquisitiones Arithmetioae aparecida en 1801, cuan- 
do Gauss tenfa 24 afíos, fijó las bases fundamentales de lamoderna teo- 
rfa de números. Uno observa que la aritmética antes de Gauss, más 
que una ciencia parece una suerte de hechos aislados y anecdóticos, y 
que Gauss la eleva a su verdadera dimensión cientffica. 



Disquis'ùtiones Arithmetioae reúne la obra en aritmética de los pre- 
decesores de Gauss, pero la enriquece en tal magnitud que sin lugar a 
dudas marca el inicio de la moderna teorfa de números. Comienza con 
la exposìciÓn de la noción de relación de congruencia entera, la teorfa 
de residuos cuadráticos, formas cuadráticas y cuerpos ciclotómicos. 


Fue Gauss quien definió la noción de congruencia de números e in- 
trodujo la notación utilizada en la actualidad. Si m es un número ente- 
ro positivo, se dice que dos números a y b son oongruentes módulo m si 
su diferencia a - b es divisible por m . Ea notación de Gauss destaca la 
estrecha analogfa con la igualdad 

a = i>(mód. m) 

La definición de congruencia clasifica a los números enteros según 
los posibles restos en la división por m, o sea a = fr(mód. m ) si, y sólo 
si, a y b tienen ei mismo resto en la división "entera" por m. Si m = 
= pl 1 ■ • • pg g es l a fe-ctorización de m en producto de primos, p± si 

t ^ J, entonces la congruencia anterior se reduce al sistema de con- 
gruencias a=b (módulo A 1 ). 

Por ser tan común en la matemática actual podrfa pensarse que és- 
te constituye un primer resultado sobre "localización" (reducción a las 
componentes primas). Digamos que en las congruencias se tiene una 
forma efectiva de cálculo que la computación actual sabe aprovechar. 
Por ejemplo, sea m = 2 • 3 • 5 * 7 = 210. Es fácil ver que a = b módulo 
210 si, y sólo si, a = b mddulos: 2, 3, 5, 7. En particular, si a y b son 
números naturales menores que 210, se tiene que a = b s i» y sólo si, 
a = b módulos 2, 3, 5 y 7, respectivamente. Por lo tanto, toda la arit- 
mética entre 0 y 210 puede hacerse si se trabaja con enteros módulos 
2, 3, 5 y 7 (Teorema Chino del Resto). 

Gauss consideró asimismo las ecuaciones algebraicas de congruen- 
cias f{x) = a + . . . + a^x + a 0 = 0 módulo m, donde las a t son enteros, 
y el problema consiste en resolverlas mediante soluciones enteras. 
Aquf el problema puede reducirse, como se sefialó antes, a la situa- 
ción m = i? & , p primo. Por ejemplo, la ecuación/(X) = - a = 0 módu- 

lo m, con a no divisible por m. Cuando dicha ecuación tiene solución en- 
tera se dice que a es un residuo de ^-simo grado, y si ^ = 2, se dice que 
es un vesiduo cuadrdtioo. Con anterioridad Legendre habfa inventado la 


notación (J-)para p primo impary a cualquier entero coprimo con p, 

para designarala función (J^) = 1, si a es residuo cuadrático módulo p , 

y (Jj) = - 1, si û no es residuo cuadrático módulo p. Legendre ( 1785) 

ideó, probablemente basado en observaciones empfricas de Euler (1783), 
la siguiente fórmula: 9 _ x ^ 

(f ) . (£) = (-1)"T -T 
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si p y g son primos positivos impares y la llamó ley de reoiprooidad 
para residuos ouadrdtioos. Dicha ley, completada con las siguientes 
leyes oomplementarias 



(p primo impar) 


cj) = (-«■***■ 

2 -îL_ 

(-) = (- 1 ) • 


permite calcular {2l) para cualquier primo p y cualquier entero a, co- 
prìmo con p. ^ 

Legendre demostró esta ley en una memorìa titulada Recherahes 
d'Anatyse Indéterminêe (1785), pero, como Gauss afirma en sus Disqu'L- 
sitioneSj dicha demostracìón es incompleta, pues utiliza sin demostra- 
ción el sigmente (y luego famoso) resultado denominado "Teorema de 
los primos en una progresión aritmética 11 (T. P. P. A.). 

(T. P. P. A.): dados a y b enteros coprimos, la sucesión a + b, a + 2fc, 
a + 3i>, . . . a + n * £>, . . . contiene infinitos primos. Es decir, si a y b 
son enteros coprimos hay infinitos primos de la forma a + n * Ca- 
be aíïadir que Legendre hizo una exposiciôn sistemáticay más comple- 
ta de sus Recherohes en Essai sur la Thèorie des Nombres s obra pu- 
blicada en 1798 y subsecuentemente ampliada en su famosa Thèorie des 
Nombres. Las investigaciones de Legendre inspiraron en buena me- 
dida a Gauss en sus Disquisitiones. Ambas publicaciones fueron du- 
rante mucho tiempo las obras de consulta de rigor en la teorfa de nú- 
10 meros. 

Gauss asignó gran importancia a la ley de reciprocidad a la que 
llamó Theorema fundamentale theoriae residuorum quadraticorum 3 y en 
el curso de su vida dió siete demostraciones completas de ella sin uti- 
lizar el teorema de los primos en una progresión aritmética y la lla- 
mó también Ley de Reciprocidad Cuadrâtica (L. R. C.). Se diceque hasta 
el presente se han dado no menos de 150 demostraciones distintas. 

La formulaciÓn de Gauss de la L. R. C. es la siguiente: "Sean p y q 
primos positivos impares. Si p es de laforma 4m+ 1, entonces la ecua- 
ción X 3 = q (mód. p) admite solución si, y sólo si, la ecuación X 2 = p 
(mód. q) admite soluciÓn. Si p es de la forma 4^ + 3, entonces la ecua- 
ción x s = q (m6d. p) admite solución si, y sólo si, la ecuación X 3 = -p 
(mód. q ) admite solución". 

La ley de reciprocidad cuadrática determina completamente para 
cada entero a la factorización del polinomio X 3 - a sobre los cuerpos 
primos z p de enteros módulo p. Por ejemplo, si a ~ 17, el polinomio 

17 

Xf - 17 es factorizable en p primo impar / 17, si, y sólo sf, ip~) - 

* * 17 

= 1. A przori habrfa que analizar los sfmbolos (~p) para infinitos prì- 

17 

mos p. Sin embargo, la ley de reciprocidad cuadrática dice que ("p - )» 

p 17 P 

• ^~Ï7^ ” es ^ ecir í“p") = (-jy), P or tanto e l carácter de ser 17 re- 
siduo cuadrático módulo p está determinado por el carácter de ser p 



resìduo cuadrático módulo 17. Puesto que los cuadrados no nulos mÓ- 
dulo 17 son 1, 2, 4, 8, 9, 13, 15 y 16, se tiene que el polìnomio jjf 3 - 
- 17 es factorizable en z p > p primo impar, si, y sólo sì, p = 1, 2, 4, 8, 
9, 13, 15, 16, módulo 17. 

La ley de recìprocidad cuadrátìca es el resultado clásico más im- 
portante a partir del cual se desarrolla sistemáticamente la teorfa de 
números. E1 esfuerzo reside en obtenerleyes de recìprocidad de gra- 
do superior. Por ejemplo, dado un entero /f yun número primo p i quê 

puede decirse de la resolubìlidad de la congruenciax 4 = /tMd. p)? La 

búsqueda de leyes de recíprocìdad como también elìntentar resolver el 
Ultimo Teorema de Fermat han dado lugar a un extraordinario auge de 
dos ramas de la teorfa de números: la teorfa algebraica de números y 
la teorfa analftìca de números. Cabe decìr que el descubrimiento de 
Kurt Hensel de los números p-ádicos y de los métodos p-ádicos ha en- 
riquecido el enfoque y desarrollo de la aritmética. 

Se dijo antes que Legendre, en su demostracìón de la ley de recì- 
procìdad cuadrátdca, supuso lapropiedad de existencia de infinitos pri- 
mos en las progresìones aritméticas a + n • b* si oyb son enteros 
positivos coprimos. Este resultado, no demostrado, motivó a Dirichlet 
a idear nuevos métodos en la teorfa de ntámeros que dieron lugar al na- 
cimiento de lo que hoy se llama TeorfaAnalftìca de Números. Dìrichlet 
fue un apasionado lector de Di,squi,sitiones Arithmeti,oae y trató de sim- 
plificar muchos de los resultados allf contenidos. Los trabajos de 
Dirìchlet en teorfa analftica están influenciados por algunos resultados 
de Euler relativos a series. Gottfried Wilhelm Leibniz (1646- 1716) 
concibió la serie 


JL. ^ 
4 


1 



7 


+ . . . 


Euler, fascinado por este tipo de resultados, llegó a iin resultado im- 
portante, a saber la serìe 



Esta y otras series análogas lo condujeron a la "funcìón zeta" 

ZÍs) ~ X S ^ S> ^ 

n=l 

y a su famosa fórmula 

z(s) = T° 7T- = "* (1 ' ? )_1 ’ s e n, s > i 

^»=1 71 p 

E1 producto es infinito y p recorre todos los primos posìtivos. 

Cuando s tiende a 1 por la derecha, se obtiene unanueva demostra- 
ción de la infinìtud del número de primos racionales, muy distinta de 
las ya conocidas. 
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En forma análoga, Dirichlet definìô Ì-funcìones L{s, X) como sigue: 
Sea Z n el grupo multiplicativo de enteros ìnversibles módulo m , o sea 
lo que suele llamarse el grupo de unidades del anillo Z n . Sea X : Z n _» 
- C* un morfìsmo del grupo Z* en el grupo de nûmeros complejos no 
nulos. Un tal morfismo se denomina un earáoter de Z%. En particu- 
lar, si X(£) = 1,^ se obtiene de modo idéntico el carácter trivial Xo. Un 
carácter X de Zm se extìende a una función sobre el anillo Z como sigue 

í'X(n)» si {n,m) = 1 
X(n) = < 

V 0, en otro caso 


(n denota la clase de n módulo m ). 


Se define, entonces, £(s,X) por la serie 


i(e,X) = £ 


X( n) 

n fl ' 


s € X, 


s > 1 


Estas series son absolutamente convergentes para todo s > 1 y además 
son funciones continuas de s, sì s > 1. Dado elcarácter multiplìcativo 
de X, se deduce una fórmula análoga a la de Euler 

i(S,X) = fTp S >1 

Con estas funciones se establece el teorema de los primos en una pro- 
gresión aritmética. Los detalles pueden consultarse, por ejemplo, en 
K. Chandrasekharan, Introduetton to Análytie Number Theory 3 Springer- 
Verlag, 1968. 


Es interesante observar c6mo el análisis se ìnserta naturalmente 
en la aritmética permitiendo cierto tratamiento global. Los hechos re- 
latados más arriba dieron origen a métodos analfticos en la teorfa de 
números, pero no sólo de ntímeros enteros, sino de otros dominios nu- 
méricos y de funciones algebraicas. L,a influencia de G. F. B. Riemann 
(1826- 1866) afianzó y dió nuevo vigor a aquellas ideas. En una memo- 
ria famosa "Úber die Anzahl der Primzahlen unter einer gegeben 
Gròsse", de 1859» Riemann extiende la funciôn zeta de Euler a todo el 
plano complejo y obtiene una funcìón analftìca con un único polo sìmple 
en el complejo 1, intuyendo la verdadera relación de esta función con 
la distribución de primos racionales. 


Denotemos por n(jc)> x real, el número de primos positivos meno- 
res que x . Uno de los primeros problemas en la teorfa de números ha 
sido indudablemente lograr alguna información sobre esta fimción. Por 
medios empfricos, utilizando sobre todo tablas, se sospechó desdemuy 
temprana fecha que la función ttÍjc) se comporta "asintóticamente”como 

la función ——— en el sentido que 
ln (^) 


lím 




n(jí) 


[ p l 


x/ln (Jí) 


1 



Curiosamente, el comportamìento de la función zeta de Riemann en 
la recta 1 + t • t tiene que ver con la distribucìón de los nómeros pri- 
mos. En efecto, la afirmación [P] es enteramente equivalente a que 
Z(1 + t • t) f 0 para todo t L,a afirmación [P] se denomina el 

Teorema de los Numeros Primos y fue demostrada en 1896, indepen- 
dientemente, por los matemáticos Jacques Hadamard (1865- 1963) y 
Charles de la Vallée-Poussin (1866- 1962) francés y belga, respectiva- 
mente. Una formulación equivalente a [P] es que el n -s i m o primo p n 
es asintóticamente igual a n * ln ( n ). Se sigue del teorema de los nú- 
meros primos que, por ejemplo, sólo el 1% aproximadamente de los 
números positivos menores que e l0 ° son prìmos. 

Un último punto de esta resefía histórica se refiere a la resolución 
de ecuacìones algebraicas. Dado un polìnomìo/( X, ï) ° n dos variables 
X e y independientes y con coeficientes enteros 3 se trata de hallar to- 
das las soluciones racionales de la ecuación f(x, Y) = 0» es decir todos 
los pares (x*y) de números racionales tales que f(x* y) = 0. Geométri- 
camente se trata de hallar, dada una curva algebraica en el plano fì s , 
todos los puntos de la mìsma que poseen ambas coordenadas raciona- 
les. Por ejemplo, en esta monograffa se da la solución completa de la 
ecuación X s + 7 2 = 1» que equivale a resolver en números enteros la 
ecuación X s + F 3 = Z 3 - 

Citemos la ecuación fermatiana 

t + z n = 1 

La famosa conjetura de Fermat establece que si ^ > 2, no existe nin- 
gún punto racìonal (x, y), x f 0 e y jé 0, en esta curva. 

En 1908, el matemático noruego Axel Thue (1863- 1922) concibió la 
sìguiente ecuación homogénea: 

QoX 0, + aiF-'Y + .. . + a^Y — c [ 1 ] 

donde: n s 3 y los (t = 0, . . . , n ) Y C SOn enteros. E1 miembro iz- 
quierdo de [ 1] es un polinomio homogéneo de grado n en las variables 
X e Y con coeficientes enteros. Si este polinomio es 'irreduct'ible 3 en 
el sentido de no ser factorizable enproducto de dos polinomios con coe- 
ficientes enteros de grado inferior a Ti » el teorema de Thue establece 
que la ecuacìón [ 1] admìte sâto un número finito de sotuoiones enteras. 
Se sigue, en particular, que para cada entero c y n > 2, la ecuación 
X? + = c n admite sólo un ndmero finito de soluciones enteras. 

En 1922, el matemático inglês L. J. Mordell enunció una famosa 
conjetura sobre el número de soluciones racionales de curvas algebrai- 

cas: 1 Si f(X,Y) = Y es un polinomio con coeficientes racìo- 

nales, se define grado def(X,Y) como el máximo valor i + J de los tér— 
minos ûijc° n ^ 0. La conjetura de Mordell establece "aproxi- 
madamente" que si el grado de una curva algebraica f(X,Y) = 0 con 
coeficìentes racionales es mayor que 3, entonces ia mismaposee a lo 
sumo un númerofinito de puntos racionales. Se dice "aproxìmadamen- 




te" porque la curva debe satisfacer condiciones de regularìdad. (La 
afirmación precisa establece que una curva proyectiva no singular, de- 
finida sobre el cuerpo racionaly de género mayorque 1, posee a lo su- 
mo un número finito de puntos racìonales). 

En 1983, el matemático alemán Gerd Faltings probó la validez de 
la Conjetura de Mordell. Se sigue, en consecuencia, que para cada n s 
s 3, la ecuación fermatiana Jp + = Z n posee sólo un níimero finito de 

soluciones enteras, lo cual desde Kummer representa sìn duda el ma- 
yor avance en la resolución del problema de Fermat. La interrelación 
bosquejada entre aritmética y geometrfa forma parte de una nueva ra- 
ma de la geometrfa, denominada Geometr'ta D-iofantina . 
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DIVISIBILIDAD EN EL CONJUNTO Z DE ENTEROS RACIONALES 


Sean a y b enteros. Sea a ^ 0. 

2. 1. Definición, Se dice que û divide a b o que a es factor de b, o 
que a es divisor de b en Z, si existe Q £ Z tal que b = d * Q. En este caso, 
tarabién se dice que b es múltiplo de a o que ì es divisible por a. Esto 
se denota con el simbolo a \ b y con a / b la negación de a j b. 

2. 2. Ejemplos 

1. Si û Ý 0, a \a y a \a • 0 cualquiera que seaC € Z, enparticular a \ a 2 
y a | a z ,. . . , a |a n , si n € N, 

2. cualquiera que sea Jî € Z, l|j? y 

3. si a ^ 0, a | -a y -a |a, también a |o. 

4. si a £ 0, a | \a | y \a \ \a. 

Se sigue que todo a Ý 0 posee por lo menos los siguientes divisores: 
1, -1, a, -a 

A tales divisores de a los llamaremos divisores 'ùmprop'ios de a. Si 
existen divisores de a que no son impropios, los llamaremos propios. 
Por ejemplo, 2, -2, 3, -3 son divisores propios de 6, en tanto que 2, 
3, -2, -3, 4, -4, 6, -6 son divisores propios de 12. 

5. a € N, a \ 1 =* a = 1. En efecto, 1 = a • b, b £ N. Si b = 1, enton- 

ces a = 1. Si b jé l, por ser número natural b > 1. Por lo tanto a * b>a, 

es decir 1 > a, lo que es absurdo. 

2. 3. Ejercicios 

1. a, b, Q Ç. Z. Probar que si a\b y b\o, entonces a |o. 

2. a, b € Z. Probar que si a | b y b\a , entonces a = b o a = -b. 

3. Si a € Z, a | 1, entonces a = 1 oû = -1. 

4. Si a | b y a | o, entonces a\b +0 y a | b -Q. 

5. Si a | £> + o y a \ b, entonces a | o. 


Nota: La designación Z para los números enteros proviene del vocablo 
alemán Zahl (= número). 



6. i Es cierto que si û | b • G, entonces <2 | b o <2 | C? 
iEs cierto que si C2 j b + 0, entonces 0>\t o Q> \ 0? 
iEs cierto que si 0 | b y 0 | b, entonces a • q \b? 

7. Probar que (2 j Z? si, y sólo si, a | | £> |. 

8. Probar que a | b si, y sólo si, |a [ j ò. 

9. Probar que a | b si, y sólo si, | a | | j b | . 

10. Probar que para todo n € N, 4 n - 1 es divisible por 3. (SoluciÔn, 

Razonando "inductivamente' 1 , si n = 1, se trata de ver si 4 1 - 1 es divi- 
sible por 3. Esto es cierto. Supongamos cierto que 4 n - 1 es divisible 
por 3. Se tratará de probar que 4 n+1 - 1 es divisible por 3. Para ello 
se escribe: 


4 n+1 - 1 = 4 • 4“ - 4 + 4 - 1 = 4 • (4 n - 1) + 3 

4 n - 1 es divisible por 3, al igual que 4 • (4 n - 1); además, 3 es divisi- 

ble por 3, por lo tanto la suma 4 • (4 n - 1) + 3 = 4 n+1 - 1 es divisible por 

3. Esto prueba la validez del paso inductivo y la afirmación es, en 
virtud del Principio de Inducción, válida cualquiera que sea n. ) 

11. Probar que para todo n £N, 3 2n+1 + Z n+S es múltiplo de 7. (Solu- 

ción, Para n = 1, se tiene 3 2,1+1 + Z 1+2 = Z7 + 8 = 35 = 7• 5 y la afirma- 

ción es válida. Sea, entonces, válida paran y se probará para n + 1. 

Se escribe: 


^s.U+U+i + 2 tn+1}+3 - ^ai+i+s + 2 n+3t ' 1 - 

= 3 2n+1 . 3 2 + Z n+S • Z = 

= 3 2 • (3 2n+1 + Z n+2 ) - (3 2 - 2) • 2 n+S = 

= 3 2 • (3 2b+1 + Z n+S ) - 7 • 2 n+S 

y de aquf resulta inmediatamente la validez de laafirmación para 72+1 
y, por lo tanto, la misma es cierta cualquiera que sea n € N. ) 

12. Probar que cualquiera que sea n €N: 

i) 3 Sn+2 + 2 Sn+1 es un múltiplo de 11, 

ii) 3 4ll+2 + z • 4 3n+1 es múltiplo de 17, 

iii) 2 311-1 • 3 n+2 + 1 es divisible por 11, 

iv) 3 3 " h ' 2 _ 872 - 9 es divisible por 64, 

v) ^sn+i + 4 Sn + 2 + 3 5n es divisible por 11, 

vi) n - 2 no es divisible por 3. 

13. Probar que cualquiera que sea 72 € N, el número 7 a ' +1 _ 48 n - 7 
es divisible por 288. 

14. Probar que cualquiera que sea n £ N, el número 3 • 5 3n+1 + ;? 3n+1 
es divisible por 17. 



15. i) Sean m, a 1 , . . . , a a enteros positivos tales que m ~ a i + . . . + a n . 
Probar que 



ûi! a s l . . . a n ! 


(Sugerencia. Expresar la fracción como producto de números com- 
binatorios. ) 

ii) Probar que V m € N, el producto de m enteros consecutivos, es 
divisible por m\ 

iii) Probar que si ïïi t n € /17, entonces [iïïn)\ es divisible por (w!) n • n ! 
(Soluciôn, Razonemos inductivamente en n. Para n - 1 se cumple. 
Entonces: 

(m(n + 1))! _ (m)! (rm + 1) ... (mn + m ) 

(m!) n+1 • (n + 1)! (m!) n • n\ • m\ (n + 1) 

(mn\ ) (m + n + 1 . .. (mn + m - 1 ) 

(m!) n • n\ (m - 1)! 

Por hipótesis inductiva, la primera fracción es un entero y la se- 
gunda es un entero por ii. ) 

iv) Probar que (n\ ) 2 divide a (Zn)\ y ‘ es par. 

(nìf 

v) Probar que si n,m € /17, entonces (Zm)\ • (2 n) \ es divisible por 
m\ • n\ • (m + n) \ 

vi) Sean a,n,K €71/. Probar que a^ +í - 1 es divisible por 0? + 1. 

vii) Calcular a v b, sabiendo aue (a + b) s = 2304 v que a 2 + b s = 1250. 

viii) Para qué valores de nx 

n - 2 divide a 2 n, 
n - 2 divide a n + 2, 
n - 2 divide a n 3 - 3. 

ix) Se quiere embaldosar el plano con poligonos regulares igua- 
les colocados de manera tal que los polîgonos adyacentes tengan un 
solo lado en comán. ^Cuál es el número posible de lados de los polîT- 
gonos? (Respuesta: 3, 4, 6. ) 

17. Probar que no existen enteros positivos a, b, o, n, con 0 ^ n, 
tales que a n + fc n = 0 n . (Sugerencia. Supongamos a á b < o. Entonces 
b + 1 £ c y„ por lo tanto, (b + l) a < c a , o sea b a + n • b tt 1 + . . . s o a . Por 
lo tanto, a 11 < b n < n • b a 1 < o a - b a = a n . ) 

18. Probar que: 

i) 1 sumado al producto de cuatro enteros consecutivos da un cua- 
drado; 



ii) 1 sumado al producto de dos enteros impares consecutivos o de 
dos enteros pares consecutivos da un cuadrado. 

iii) E1 producto de cuatro enteros positivos consecutivos no puede ser 
un cuadrado. 

19. i) Sea / : N N la aplicación definida por: f (n) = ^ si n es par, 

f (n) = 3n + 1 si n es de la forma n = 4h + 1 y f (n) = 3n - 1 si n es de la 
forma n = + 3. Probarque paratodo n N existe t € N tal que f^(n) = 

= 1. Notación:/' 1 denota la composiciónde f con símismat veces. Por 
ejemplo: 7 - 'Z0-* 10 -*5 -* l6- , 8 _t 4“*Z - * 1. 

ii) Sea/ : N -* N la aplicación definida por f (n) = j si n es divisible 

por 3, f(n) = zn + 1 si n es de la forma n = 2>k + 1 yf(n) = Zn - 1 sin es 
de la forma n = 2>h + Z. Probar que para todo n € N existe t € N tal que 
f\n) = 1. 

iii) Inventar otros ejemplos. 

iv) Un caso dificil: Algoritmo de Sivaousa. Sea/ : N -»N definida por 
f (n) = -^ si n es par y f (n) = 3n + 1 si n es impar. Es un problema aún 
no resuelto saber siparatodo n € N existe t € N tal que/ 1 ^) = 1. Com- 
probar para n — 31 y n - 41. (Ha sido verificado afirmativamente para 

18 todos los n s Z B0 . ) 

Z0. Sea a un entero impar. Probar que: 

i) a 2 - 1 es divisible por 8; 

ii) a 4 - 1 es divisible por 16 y 

iii) para todo n € N, a^ - 1 es divisible por Z n+2 . 

Z 1. Probar la siguiente afirmación: el producto de dos números que 
son suma de dos cuadrados es un número que es suma de dos cuadrados. 
(Sugerencia. Usar números complejos a + b • t y la propiedad multi- 
plicativa de la norma N(a + ì> • t) = a 2 + b s ). 

ZZ. Probar que para todo n € N, el número (3 +/5) n + (3 -/5) n es en- 
tero divisible por Z n . 

Z. 4. Números Primos - Definición. Se denomina nûnevo primo a 
todo número entero que posee exactamente cuatro divisores. O sea, si 
a es el número, sus divisores son: 1, - 1, a y -a, todos distintos entre sí. 

Esta definición puede parecer artificial, pero no lo es y, en todo 
caso, equivale a la dada en 1927 por Edmund Landau en su famosa 
''Teorfa Elemental de Números". 

Un número que no es ni 1, ni 0, ni -1, se dirá oompuesto si nO'es 
primo. 

Dos números a y b se dirán ooprimos o primos entre si si satisfa- 
cen: 



d\a y d\b - d - 1 o d = - 1 


Por ejemplo, si p y q son dos números primos positivos distintos, p y 
q son coprimos. En efecto, los divisores de p son 1, -1, p t ~p, en 
tanto que los de q son 1, -1, q, -q, Los únicos factores comunes a p 
y a q son 1 y - 1. En cambio, 6 y 15 no son coprimos, pues 3 es divi- 
sor común y 3 / 1 y 3 / -1. 

2. 5. Ejemplos 

1. 1 no es primo, pues posee sólo dos divisores: 1 y - 1; 

-1 no es primo, pues posee sólo dos divisores: 1 y - 1; 

0 no es primo, pues posee más de cuatro divìsores (cualquier 
entero no nulo divide a 0). 

2. 2, 3 y 5 son números primos, pues tienen cuatro divisores. 

3. 3 es primo. En efecto, Q • b = 3 y Q > 1 implican b > 0 y, por lo 
’ tanto, 'ì=CL*b>\*b = b, con lo que b = 1 o Ò = 2. Si Z? = 2, a > 1 im- 

plica Q > 2 y, por lo tanto, 3=&*b>2* 2 = 4, lo que es absurdo. Se 
sigue que b = 1, con lo que Q = 3. Si a < 0, se escribe 3 = (-Q) • (-b) y 

se vuelve al caso anterior, por lo tanto ~a = 1 o -Q = 3, es decir Q = -1 

oQ = -3. Los divisores son los impropios. 3 es primo. 

2. 6, Proposición. Sean<2, b y o números naturales. Entonces, Q = 
= b * O implica b < Q y 0 < Q. 

Demostración. Tratándose de números naturales: 

1 * b, por lo tanto O • 1 < O * b, o sea 0 < Q, 

1 < 0, por lo tanto b • 1 < b * C, o sea b & a. 

2.7. Proposición. Sea û 6 Z, Si Q 1, - 1, 0 y Q no es un número 
primo, existe t € N tal que 1 < t < ja| yí|a. 

Demostración. Sea Q = r • s, con T ^ 1, -1, Q, -Q, Tomando valor 

absoluto, resulta | = |r| • |s |. En virtudde la proposiciónanterior, 

1 á J r | á |û-1. Pero, siendo r ^ 1, -1, Q, -Q, se cumple que 1 < | r \ < 
< |û|. Finalmente, dado que T divide a Q, t = |r| es el factor que se 
buscaba. Esta proposición se utilizará repetidas veces. Con las mis- 
mas hipótesis, se sigue, además, la existenciade t x y í 3 €N, tales que 
1 < t j < [o |, t t Jo, t - 1, 2. (En el caso de [o [ = p 2 , p primo, ti = t 3 = 

= IpI. ) 


2. 8. Teorema. Todo entero distinto de 1 y -1 es divisible por un 
número primo. 

Demostración. Razonemos por elabsurdo. Supongamos que exista 
un entero ^ 1, - 1 no divisible por ningún primo. Es claro que si t es 
tal entero, Jt| tampoco es divisible por ningún primo. Pero esto dice 
que hay enteros positivos / 1 no divisibles por ningún primo. 

Por lo tanto, si llamamos H al conjunto de enteros positivos ^ 1 no 
divisibles por ningún primo, se sigue que H ^ <$, Es claro que 1 ^ H, 



pues lo hemos excluido desde el principio. Por B. O. (Buena Ordenación) 
de N, se sigue que H posee un primer elemento Q (Q es el menor entero 
positivo / 1, no divisible por ningún primo). 

Está claro que Q no es primo, pues de otro modo q\q y Ç serfadivi- 
sible por un primo. Por lo tanto, se sigue de la proposición anterior 
que existe h 6 N, 1 < h < g tal que h \ g. 

Pero 1 < h < g implica h $ H y, por lo tanto, h es divisible por un 
primo p. Como h\g , se concluye que p\g, lo que esuna contradicción, 
que provino de suponer la existencia de enteros / 1, -1, no divisibles 
por primos. Se deja como ejercicio probar que todo entero distinto de 
0, 1, - 1 es producto de primos. 

2. 9. Teorema. Existen infinitos primos en Z. 

Demostración. Razonemos por el absurdo, suponiendo que haya lo 
sumo un número finito de primos. Sean éstos Pi, p %,. . . , p^. O sea, 
cualquier primo en Z es alguno de los p t . Formemos el número entero 

nU Pi - Pl * Pz ... Pyt 

producto de todos los primos P\, Ps, . . . , JV Entonces (Ilïaìpi) + 1 es 
es un número entero que no es ni 1 ni - 1 (^por qué?). Por lo tanto, es 
divisible por un primo q. O sea 

a) q |(iïk Pi) + 1 
pero como q es uno de los p\ 

b) q \ nï«! Pi 


De (a) y (b) se deduce que 


3 I 1 

por lo tanto, 2 = 1 o 3 = -1, lo que es absurdo (pues q es primo). Se 
concluye que hay infinitos primos en Z. 

2. 10. Criterio para Encontrar Primos (Criba de Eratóstenes). Sea 
a € N, Q ^ 1 , entonces Q es divisible por un primo positivo. O sea, el 
conjunto de primos positivos que divide a Q> es no vacfo, y posee, por 
lo tanto, un elemento mfnimo que se denota por p. 

Es asf que Q - p * X. Si a no es primo, entonces 1 < X y, por el ca- 
rácter mfnimo de p, debe ser p ^ X. Por lotanto, P & Jíimplica p B &px = 
- a . Por lo tanto p ^ JQ. Se ha probado, entonces, que un número en- 
tero Q > 1 no es primo si, y sólo si, es divisible por un primo p > 0 
tal que p ^ /~Q. 

Este resultado se aplica para construir, para cada^ > 1, una tabla 
de todos los primos positivos £ M. Para ello es necesario conocer to- 
dos los primos £ /M. Escritos los números d, 2 £ Q por cada pri- 
mo positivo P, p £ /M se tachan todos sus múltiplos Tp, T s 2, en esta 
enumeración. Los números que quedan sintachar son exactamente los 



primos positivos menores que M. En algúnsentido se ha hecho un "ta- 
mizado" y este procedimiento se denomina la Criba de Eratóstenes. 
Por ejemplo, si M = 49, el esquema de la Criba es el siguiente: 

2 3^5^7 

é é i4 ii iï 13 
t4 ii i4 17 ii 19 
tí iití 23 tí tí 

-> Í2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 3 1, 37,41,43,47] 

tí tí tí 29 tí 3 1 

títíUtítín 

títí tí> 4 1 tí 43 

U tí tí 47 tí tí> 

2. 11. Ejercicios 

1. ^Cuáles de los siguientes números son primos: 57, 91, 97, 113, 
143, 187, 221, 223, 289, 589, 593, 607, 701, 943, 961, 1003, 1009? 

2. Probar que si n > 2, existe almenos unprimo ptalque n < p < n\ 

3. ^Cuál es el primer primo en la sucesión natural de primos 2, 
3, 5, 7, . . . , Pn, tal que TTÎl Pi + 1 no es un número primo? 

4. Probar que todo número primo impar puede escribirse como 
diferencia de dos cuadrados consecutivos. Ejemplos: 3-2 -1,5 = 
= 3 3 - 2 Z , 7 = 4 2 - 3 2 . 

5. Probar que todo primo de la forma 3^+1 es de laforma 6/7! + 1. 

6 . Probar que hay infinitos primos de la forma 4m + 3 y 6n + 5. 

Mas diffcil: hay infinitos primos de la forma 4ft + 1. Nota. Cabe men- 
cionar el gran Teorema de Dirichlet (de 1837) que establece que si a y 
b son enteros positivos coprimos, la progresión aritmética cl + n * b, 
n = 1, 2, 3, 4,... contiene infinitos primos. Este teorema se suele 
llamar el teorema de los primos en progresión aritmética y de él se 
sigue que hay infinitos primos de la forma 3& + 1, + 7, 6& + 13, . . . . 

Pregunta: ^Habrá infinitos primos formados por sólo unos? 

7. Probar que no hay progresiones aritméticas ct> + nb, n = 
= 1, 2, 3,... que consisten exclusivamente en números primos. 

8. Probar que 3, 5, 7 es la única terna de números primos posi- 
tivos impares y consecutivos. 

9. Probar que ningún número primo de la forma 4m + 3 puede ser 
suma de dos cuadrados. Verificar que los primos menores de 100 de 
la forma 4m + l son suma de dos cuadrados. Nota. Es posible probar 



que un número primo impar es suma de dos cuadrados si, y sólo si, es 
de la forma 4m + 1. 

10. Sea p n el n-simo primo. Probar que ninguno de los números 

= Pi * Ps- ■ * Pn + 1 es un cuadrado perfecto. 

11. Probar que para todo n existen n enteros consecutivos oom- 
puestos. (Sugerencia. Si A - (n + 1) ; + 2, A + l, A + 2, . . . . ) 

12. Probar que no existe ningún polinomio / (X) = a^X* +O 0 _ 1 T‘" i +. , . + 
+ a x X + a Q con coeficientes &i enteros y de grado positivo (o sea n a 1) 
tal que / (n) sea primo para todo n. A manera de compensación, veri- 
ficar que el polinomio/ (X) = X 2 + X + 41 satisface f {n) primo para todo 
n t 1 á n £ 39. No se sabe si este polinomio da origen a infinitos primos. 

13. Hallar el menor n tal que el polinomio/{ X ) = X 2 + X + 17 seatal 
que/(ft) es compuesto. Hacer lo mismo conlos polinomios X B + 2L^ + 1, 
3X S + 3X + 23 y ZX 2 + 29- 

14. i) Probar que si n € lìf t entonces 2° - 1 es primo sâlo si n es 
impar o n - 2. 

ii) Probar que si n € N, entonces 2° - 1 es primo sâto sin esprimo. 

15. i) Probar que si n € N, entonces 2° + 1 es primo sâlo si n es 
una potencia de 2. 

ii) Sea n € N. Se llama nûnero de Fermat de orden n al número F a = 
= 2^+1. Si F a es primo, se dice que es un primo de Fermat. 

iii) Probar que si n ^ m t entonces F a y F a son coprimos. Esto per- 
mite otra demostración de la existencia de infinitos primos en Z, 

Nota: Los únicos primos de Fermat que se conocen sonF 0 = 3, Fi = 5, 
F 3 = 17, F 3 = 257 y F 4 = 65637. E1 número F 5 = Z 32 + 1 no es primo. 
Euler probó que 64 1 es un divisor: 2 33 + 1 = 4294967297 = 64 1 X 6700417. 
Una de las propiedades relevantes de los primos de Fermat se refiere 
a las construcciones geométricas con regla y compás: Elpolfgono re- 
gular de n lados, n primo 3 es construible conregla y compás si, y só- 
lo si, n es un primo de Fermat. Así elheptágonono es construible con 
regla y compás, pero sf lo es el heptadecágono (17 lados). Laparte si 
del teorema anterior fue demostrada porGauss y publicada en sus Dis- 
quisitiones. Sin embargo, en esa obraGauss enuncia con toda genera- 
lidad la condición necesaria y suficiente para la construcción del polf- 
gono regular de n lados. La condición es que n debe ser una potencia 
de 2 por primos de Fermat distintos entre sf. E1 gran logro de Gauss 
se refiere, sin duda, a la construcción del polfgono de 17 lados que ilu- 
mina completamente la situación general. Lo que es realmente intere- 
sante de sefíalar es el hecho que un problema geométvioo tenga una 
solución totalmente aritmétioa. 

16 . # ^Probar inductivamente que si p n es el tt-simo primo, entonces 

A s 2 2 . Este resultado puede mejorarse mucho si se recurre al Ua- 

mado Postulado de Bertrand enunciado por Bertrand y probado por 
Tchebychef en 1850, que establece que si n > 1, entonces existe siem- 



pre un primo p que satisface n < p < Zn. A partir de este postulado, 
probar que p a < 2 n , n > 1 . 

2 . 12. Complemento 

1. Un problema famoso relativo a números primos, de carácter dis- 
tinto al de los problemas usuales, es la llamada conjetura de Goldbach, 
Christian Goldbach (1690- 1764), matemático alemán que ocupó una posi- 
ción importante en la Academia de Ciencias de San Petersburgo, man- 
tuvo correspondencia con Euler durante muchos afíos. En una carta 
enviada por éste a Euler en Berlin, hacía la conjetura que todo número 
par mayor que 4 era suma de dos primos impares. Por ejemplo: 6 = 
= 3+ 3, 8 = 3+5, 10 = 3+ 7, 12 = 5 + 7... . Hay sobrada evidencia 
numérica sobre la posible veracidadde esta conjetura, sin embargo si- 
gue siendo en la actualidad un problema no resuelto aún. Cabe notar 
que si la conjetura de Goldbach es cierta, entonces todo número impar 
mayor que 8 es suma de tres primos impares. 

En 1934, el matemático ruso I. M. Vinogradov demostró la exis- 
tencia de un entero n 0 con la propiedad que todo número impar mayor 
que n Q es expresable como la suma de tres primos impares. Laconje- 
tura de Goldbach constituye un problema de la teor€a aditiva de núme- 
ros. Esta teorfa tiene por objeto determinar, dado un conjunto S de 
números, iqué números enteros son expresables como suma deun nú- 
mero fijo de elementos de «S'? Porejemplo, en la conjetura de Goldbach, 
i? es el conjunto de primos positivos o primos positivos impares. Otro 
resultado de la teorfa aditiva de números es el célebre Teorema de 
Lagrangej que dice que todo entero positivo es suma de cuatro cuadra- 
dos en Z, 



3 


ALGORITMO DE DIVISION EN Z 


3. 1. Teorema. Existencia del Algoritmo de División (AD) en Z, 

Sean a y b € Z, b > 0. Entonces: 

ADl) Existen enteros q y r tales qae 
a = b • q + r, con 0 < r < b. 

AD2) Si a = b * 3 + r, con 0 < r < b, y 
a = b • g 1 + r', con 0 * r' < b, 
entonces q ~ q 1 y r = r'. 

3 y r se denominan, respectivamente, el aoa'iente y el resto de la divi- 
sión de a por b. Parte ADl) asegura la existencia del cociente y del 
resto, Parte AD2) establece la unicidad de los mismos. 

Demostración. ADl) Sea N 0 = N U {o). N 0 no es otra cosa que la 
"semirrecta entera" a la derecha, de origen 0, o más corrientemente, 
es el conjunto de mimeros naturales con el 0 agregado. N 0 es un con- 
junto bien ordenado. 

Sea L — {c - k • b | k € Z} la totalidad de enteros de la forma û- k * 

• b para algún k € Z. 

Como ejemplo, se indican casos de números pertenecientes a L: 

a = a - 0 • b €L, 
a-b = a-l*b€L, 


a + b = a - (-1) * b € L. 

0 £ L si, y sólo si, b\a, 

L — Z si, y sólo si, b = 1. 

Se afirma que 

l n n 0 ï 0 [ ' : 'l 


En efecto: 

si 0 á a, entonces a-0 • b = a € L f\ N 0 , 

si a < 0, entonces 0 < -a, y como 0<í?es0<fc - 1. 



Por lo tanto 0 & (~a) • b - (~a) = a - a • b € L H iV 0 . Queda probada nues- 
tra afirmación [*]. Puesto que L H N 0 ^N 0 ytf 0 es bien ordenado, L (1 N 0 
posee un elemento minimal r. Las propiedades de r son: 

r = a - q • b para algun £ € Z, 

0 £ r € N 0 , o sea a = q • b + r, 0 £ r. 

Guedarfa por ver que r < b. Razonemos por el absurdo, suponiendo 
b £ r es r = 5 + (r ■ í>). Entonces 

a = q » b + r = (g + 1) • 2) + (r - Z>) 

b < r implica r - b ^ 0 

con lo que r - b € L 0 N 0 . Debe ser, pues, r < r - b, o sea b ^ 0, lo que 
es absurdo. Se sigue que r < b y ADl) queda probado, 

AD2) Sean: 


a = q . b + r, 0 z r < b; 
a = q' * b + r', 0 £ r' < b. 

Por lo tanto, (q - q') • b = r' - r y tomando el valor absoluto 
I? - Q'\ * b = - H 

Sì q ^ q', | ^ entonces | £ - q' j s 1, por lo tanto 

|r' - r| = |s - g' | ■ 2 j ^ 2? [**] 

Por otra parte, r s 0 implica -r ^ 0 y asf r' - r á r' < b 
r < b ^ b + r' implica -b < r' - r. 

Entonces -b < r' - r < b, es decir | r 1 - r| < b, lo cual contradice [**]. 
Debe ser, pues, - q' | =0, con lo que q = q' y V - r' . E1 teorema ha 
quedado demostrado. 

3.2. Ejemplos 

1. a = 4231, b = 7 

4231 = 7 x 604 + 3, q = 604, r = 3 

2. a = -4231, b = 7 

-423 1 = 7 • (-604) + (-3) = 7 • (-605) + 4 
q = -605, r = 4. 

3.3. Corolario. Sean a y b 6 Z, b ^ 0. Existen, entonces, unicos 
enteros q y r tales que a = b • q + r, con 0 ^ r < | Zj |. 



Demostraciôn, Sean q y r tales que a = | b | * Q + r, conO ^ r < \ b |. 
Entonces, si í> > 0 no bay nada que probar. Si b < 0, entonces | b ( = -b 
y puede escribirse 

a = d*(-2) + r, conO sr< |6|. 

La unicidad es inmediata, 

3.4. Corolario y Definicidn. Sean a y b enteros, b 4 0. Sean g y r 
tales que a = Q • b + r, 0 ^ r < \b\. Entonces b\a si, y sólo si, r = 0. 

Demostraciôn. Si r = 0, es claro que b \a. Recfprocamente, sea 
a = q' • b. Se tiene: 

a = q * b + r, 0 ^ r < | b | y 
a = q' * b + 0 

Por unicidad debe ser r = 0. Queda demostrado el corolario. 

Definición. Un námero entero m se dice par, si Z\m, e impan, si 

2/m. 


3,5, Ejercicios 

1. Probar que ningún n € N es par e impar a la vez. 

2. Probar que para todo n € N, n es par si, y sólo si, r? es par. 

3. Probar que n € N es par si, y sólo si, para todo J € N, n J es par. 

4. ^Cuáles de los siguientes námeros enteros son pares, n € N? 
i) 3 • n + 1, 

ii) n * (n + l), 

iii) (n - 1) • (n + 1 ), 

iv) n á - n, 

v) (-l)"- 1 • 3 + (-1)" • 3, 
vi) n * (3n + 1), 

vii) (n + 1) • (5n + 2). 

(En los casos en que la respuesta sea negativa, indicar si hay valores 
de n para los cuales los numeros anteriores son pares). 

5. Probar que hay dos únicos primos pares. 

6. Probar que todo primo impar tiene una de las formas: 4 m + 1 6 
4 m + 3, con m € Z. 



7. Probar que todo primo ^ ± 2, ± 3 es de la forma 6m - 1 o 6m + 1, 
con m € Z. 

8 . Probar que todo primo mayor que 5 es de la forma 3 0 m + n, con 
n = 1, 7, 11, 13, 17, 19, 23 6 29. 

9. Probar que la suma de dos cuadrados impares nunca es un cua- 
drado. 

10. Probar que todo entero de la forma 4 m + 3 tiene un námero im- 
par de factores de la forma 4 m - 1. 

11. Probar que si t es un entero mayor que 1, el nûmero + £ 3m + 
+ 1 nunca es primo. (Sugerencia. Notar la identidad t + í 2 + 1 = (t 2 + 
+ t + 1) (t 2 - t + D). 

12. Probar que el cubo de todo número entero es la diferencia de 

dos cuadrados enteros. (Sugerencia. —— ] - l 3 + 2 3 + . . . + n a ). 

3. 6. Ejemplos 

1. E1 resto de la división de un número por 4 es 3 y el resto de la 
división del mismo nómero por 9 es 5. Encontrar el resto de la divi- 
sión del ndmero por 36. 

Soluciôn. Se tiene a € N, tal que 

a - 4 • q + 3 
a - 9 * h + 5 

Se trata de hallar el resto de la división de a por 36, y se escribe 
4*q+3 = 9'k + 5 
4 • q = 9 • k + 2 
4 • (q - 2 'h) - k + 2 

con lo que 4 \k + 2, o sea k + 2 = 4 m, luego k = 4 • m - 2 y asf 
û - 9 • (4*m-2)+5“36»m - 18 + 5 = 

“ 36m - 13 = 36 (m - 1) + 23 
la respuesta es 23. 

2. Se sabe que elresto de ladivisión de 748 por un número n posi- 
tivo es 20 y el resto de la división de 1229 por n es 33. Se pide hallar 
n. Se tiene 

748 - n • x + 20, o sea n|728 
122 9 = n • y + 33, o sea 1196 



Se tiene además 


n • (y - x) = 1229 - 748 - 33 + 20 = 481 - 13 = 468 
o sea 7^|468 = 4 X 9 X 13. 

La condición n\ll& = 2 3 X91 implicaque 3/f n. Además, n > 33. La 
única posibilidad para n es 52 = 4 • 13 y ésta es la respuesta al ejerci- 
cio. (Observe el lector que se ha utilizado el T. F. A. ) 

3. Denotemos por r b (m) el resto de la división de m por £>. Probar 
las relaciones siguientes: 

r h (m + n) = r b (r b (m) + r b (n)) 

r h (m • n) = r b (r b (m) • r b (n)) 

Por ejemplo, si 5 es el resto de la división de un número m por 9, 
entonces: 


r g (m 2 ) = r g (5 2 ) = 7, r g (3m + 4l) = 

= r g (3 • 5 + 5) = 2. 

4. Calcular el resto de la división de n = (34210987 6543456543213 

4567 ) 2 por 9. Se sabe que el resto de la división del número entre pa- 
réntesis en la división por 9 se obtiene sumando las cifras y reducien- 
do módulo 9. La suma reducida módulo 9es8yr=9 • + 8 . Por lo 

tanto, el número (34 ... 67 ) 3 tiene el mismo resto en la división por 9 
que el niímero 8 3 = 64, a saber 1. Ese es el resultado. 

5. Calculemos todos los restos posibles de la división de un cua- 
drado por 7. O sea, calcular los restos de n 2 en la división por 7. Pa- 
ra ello se escribe 

n = 7 • h + r, donde r = 0, 1, 2, 3, 4, 5, 6 

Puesto que 

n z = 7 • h' + r 2 (confe' = 7 • + 2 kr) 

el problema se reduce a calcular los restos de 0 3 , l 3 , 2 3 , 3 2 , 4 3 , 5 3 , 6 3 . 
Estos son, respectivamente, 0, 1, 4, 2, 2, 4, 1. 

Veamos una consecuencia: sean m y n enteros. Entonces 

7 |m 2 + n z » 7 | m y 7 | n 

La parte <= es trivial. Para la otra implicación basta observar que la 
suma de dos restos cuadráticos 0, 1, 2, 4 puede producir un máltiplo 
de 7 en el único caso de resto 0, o sea 0 + 0, que dice bien que m 3 y n 3 
son divisibles por 7 y, por lo tanto lo son m y n, dado que al analizar 
restos se observa que 7 | m 3 si, y sólo si, 7|m. 



6 . Calculemos todos los restos posibles de la división de un cua- 
drado por 13. Los restos de la división por 13 son: 

0123456789 10 11 12 

y los de sus cuadrados 

0 1 4 9 3 12 10 10 12 3 9 4 1 

E1 primo 13 no goza de la propiedad que goza el 7 (Ejemplo 6 ): 

13 15 3 + l 2 , pero 13/f5 y 13/1 

Hallar los restos cúbicos mòdulo 13, o sea los posibles restos de la di- 
visión de n a por 13. 

7. Calculemos los restos en la división por 7 de n, n 3 , n 3 , . . . . 
Los cálculos se disponen segdn la tabla siguiente: 

n = 0123456 

n 3 = 0 1 4 2 2 4 1 

n 3 = 0116166 

30 n 4 = 0 1 2 4 4 2 1 

n 6 = 0145236 

n 6 = 0 1 1 1 1 1 1 

n 7 = 0123456 

Se observa que los restos '’periódicos" se repiten con "perfodo" 7: 

resto X = resto X 7 y resto yf = resto je m+7k 

Nótese, además, que si el resto x 4 0, entonces el resto JC 6 = 1. Como 
aplicación, calcular el resto de la división por 7 de 9999 "" E1 resto 
de la división de 9999 por 7 es 3. Ahora 

resto(9999"") = resto(3 9999 ) = resto(3 6 * 1666 . 3 3 ) = resto 3 3 = 6 

Nótese que: 7|a 3 + Ji 3 + c 3 =» 7\abo 

7 ** 7 | nai, o 7 | n 

7 | < 2 3 + b 3 =» 7 | a y 1 \ b 

7 | a 4 + ft 4 * 7 | o y 7 | Z) 

7 jû 2 + Zb s =* 7 \a y 7 |6 

7 | <2 2 + 4î ) 3 = 7|a y 7| b 



8 . Sea û ÉJf, a > 1 , Sean 71, m € N, Se afirma que ûN - 1 |a“ - 1 si, 
y sólo si, n|m. A manera de ejemplo probemos esta afirmación. Re- 
cordemos la conocida identidad algebraica 

a v - b T = (a - b) * (a r-1 + & • a r “ 2 + . .. + i> r ~ 1 ) 

cuya demostración se hace por inducción. Si n divide a m se sigue in- 
mediatamente de esta identidad que a n - 1 divide a a ffi - 1 . 

Veamos la recfproca: Si a n - 1 | a D - 1 , entonces n\m. 

a n - i|a m - 1 => a n - 1 < a m - 1 => n £ m => m = n q + r y gs0=>ngs:0 

Además, 0 <. r < n. Si r = 0, n|m y la afirmación está probada. 

Si r > 0 


a m - 1 = (a n,<1 - 1) • a r + (a r - l) 


Por lo tanto 


a 11 - 1 | a m - 1 y a n - l|a I1 * íl - 1 (caso anterior) 


implican 


a B - 1|a r - 1 [*] 

Ahora, 0<r<ny l<a implican 1 < a r < a n , o sea 0 < a r - 1 < a n - 1 , 
lo cual contradice [*]. Por lo tanto, es r = 0yasfn|m. 

9. Aplicación. <[,Qué dia de la semanafue el 25 de febrero de 177 8 ? 
Para contestar esta preguntaes necesario recordar que en nuestro ca- 
lendario un arío normal consta de 52 semanas y 1 dïa, o sea 365 dias. 
Un ano bisiesto consta de un dia más, agregado al mes de febrero, o 
sea consta de 366 dias. Unano que no es secular (o sea que no corres- 
ponde a un siglo) es bisiesto si, y sólo si, es divisible por 4. Los aríos 
seculares, tales como 1600, 1700, 1800, 1900,... son bisiestos si, y 
sólo si, son divisibles por 400. Por consiguiente, los anos 1600 y 2000 
son bisiestos, pero no lo son los afios 1700, 1800 y 1900. 

La observación fundamental para determinar en qué dîa de la sema- 
na cayó una fecha dada es que dos fechas dadas caen en el mismo dfa 
de la semana si, y sólo si, el número de dîas del intervalo que forman 
esas dos fechas tiene resto 1 en la división por 7. Por ejemplo, lo que 
todos observamos en el calendario: 

Lunes 1, Lunes 8 , Lunes 15, Lunes 22, Lunes 29 

Asf, por ejemplo, si el 1 de enero fue sábado y el ano no es bisiesto, 
del 1 de enero al 3 1 de diciembre hay 365 = 52 • 7 + 1. Por lo tanto, 
ambas fechas caen el mismo dfa de la semana. Si el ano fuera bisies- 
to serfa 366 = 52 • 7 + 2, por lo tanto el 3 1 de diciembre caerfa el dfa 
siguiente de la semana al correspondiente al primero de enero. 



Con esta digresión es posible calcular el dfa de la semana que le 
correspondió al 25 de febrero de 1778. La información básica se ob- 
tiene de un calendario de 1984 que tenemos a mano, 

i) Anos transcurridos de 1778 a 1984: 1984 - 1778 = 206 anos. 

ii) Anos bisiestos intermedios. Estos van de 17 80 a 1980, o sea 
1980 - 1780 = 200. Pero 1800 y 1900 no fueron bisiestos. Por lo tan- 

to, el número ae anos bisiestos intermedios fue 1) - 2 = 49. 
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iii) Del 25 de febrero de 1778 al 25 de febrero de 1984 transcurrie- 
ron 206 anos + 1 dia. 

Por lo tanto el numero total de dias fue: 

206 • 365 + 49 + 1 = 75240 = 10748 • 7 + 4 

Dado que el 25 de febrero de 1984 fue sábado se tiene que el 25 de fe- 
brero de 1778 fue: sábado-viernes-jueves- mïévQoles. Fue entonces 
miércoles. 

Hallemos qué día de la semana nació Gauss si sabemos que la fecha 
fue el 30 de abril de 1777. E1 30 de abril de 1984 fue lunes. 

32 Anos transcurridos: 1984 - 1777 = 207. 

7D4. 

Anos bisiestos: 1984 - 1780 = 204, o sea + 1) - 2 = 50. 
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Dfas transcurridos: 207 • 365 + 50 + 1 = 75606 = 10800 »7+6. 

Por lo tanto, el 30 de abril de 1778 fue: lunes-domingo-sábado-vier- 
nes-jueves- miéraoZes. Fue entonces un dfa miércoles. 

Se deja a cargo del lector determinar qué dfa de la semana: 

i) murió el Gen. San Martfn (agosto 17, 1850) (Respuesta: sábado), 

ii) muriÓ Gauss (febrero 23, 1855) (Respuesta: viernes), 

iii) nació Euler (abril 15, 1707) (Respuesta: viernes), 

iv) murió Euler (septiembre 18, 1783) (Respuesta: jueves), y 

v) fue el dfa D: 6-6-44 (Respuesta: martes). 

3 e 7„ Ejercicios 

1. Efectuar la división de a por b en los casos siguientes: 


i ) a - 

957, 

b = 

12 

iv) 

a = 2466, 

b = -11 

ii) a = 

127, 

b = 

99 

v) 

a = 132, 

b = -89 

iii) a = 

- 1356, 

b = 

-71 

vi) 

a = -98, 

b = -73 



2. Dado m € Z, / 0, hallar los restos posibles de m 3 y OT 3 en la di- 
visión por 3, 4, 5, 7, 8, 11, 

3. Sean o y b enteros, b > 0. Determinar la división de 2? - O por 
Sj, a partir de la división de O por b. 

4. Sean a y b enteros, b ^ 0. Si O - 2? = 175 y la división de o por 
b tiene cociente 15 y resto 7, hallar û y b. 

5. Probar que todo entero impar, que no es multiplo de 3, es de 
la forma 6m + 1, m entero, 

6. ^Qué nómeros n € N tienen la propiedad: i) divididos por o, po- 
seen el mismo cociente y resto, y ii) divididos por 9, poseen por co- 
ciente el complemento a 9 del resto? 

7. Sean a y b enteros. Entonces û, 3 - b 3 es divisible por 11 si, y 
sólo si, a - b es divisible por 11. (Sugerencia, Estudie, dado m € Z, 
m ^ 0, los restos posibles de m 3 en términos de los restos de m. ) 

8. Probar que si a y b son enteros, entonces a s + b 3 es divisible 
por 3 si, y sólo si, a y b son divisibles por 3, A partir de este resul- 
tado dar una demostración de la irracionalìdad de /Z. 

9. Probar que: i) la sumade cuadrados de tres nómeros no divisi- 
bles por 3 es un múltiplo de 3, y ii) la diferencia de cuadrados de dos 
números no divisibles por 3 es un múltiplo de 3. 

10. Dada una sucesiÓn a lt . . . , a n de enteros, probar que siempre 
es posible extraer una subsucesión cuya suma es divisible por n. (Su- 
gerencia. Considere los n números a lt % + o^, a^ + a 3 + a 3f ... , a^ + 
+ a s + , . . + a a y analice los restos en la división por n. ) 

11. Sea A un mimero escrito en forma decimal, forme los números 
Ai = Aj A s = AA y Aq = AAAj . . . repitiendo las cifras de A. (Por ejem- 
plo, si 4 — 13, 4 3 =1313, A 3 = 131313). Probar que si w es un entero, 
coprimo con 10, entonces m divide a infinitos ndmeros A a . 

12. Sean a, b y c enteros tales que a z + b 3 = C 2 . Probar que: 

i) a o b es par, 

ii) a o b es divisible por 3, 

iii) a o b es divisible por 4, 

iv) a o b o c es divisible por 5. 

v) Hallar todas las ternas coprimas a, b, C, € N, tales que a 2 + 
+ b 3 = o 3 . (Respuesta. a = x s - y s , b = 2 xy, c = X 2 + y s , donde x e y re- 
corren todos los enteros que satisfacen: 0 < y < X, (x, y) = 1, X e y son 
de distinta paridad. ) 



13. Probar que ningún entero positivo de laforma Bk + 1 puede ex- 
presarse como la suma de tres cuadrados en Z. (Nota. Gauss prueba 
en sus D-Lsquisitiones que la condición necesaria y suficiente para que 
un entero positivo n seala suma de tres cuadrados en Z es que 71 no sea 
de la forma 4 a • (8Z> +7), conQ- ybenZ. Un célebre teorema de Lagrange 
establece que todo entero positivo es suma de cuatro cuadrados en Z. 
Probar a partir del teorema de Gauss, el teorema de Lagrange. ) 

14. Sean p y q primos distintos, ambos mayores que 3. Probar 
que si p - q es una potencia de 2, entonces p + q es divisible por 3. 

15. Sean /(/) un polinomio con coeficientes enteros y h € N, tales 
que k no divide a /(t) para todo t = 1, . . . , k. Probar que f(X) no posee 
ninguna rafz entera. (Sugerencia, Sea a en Z conf(a) = 0. Existe en- 
tonces un polinomio g(X) concoeficientes enteros tal que f(X) = (X - a) • 
• Q(X). Sea j, \ & j <. h tal que a = h • q + j. Como k\(a - J), se sigue 
que k\f(J) es una contradicción. ) 

16. Sean a y b enteros positivos con las propiedades: 

a\b z , 6 s |a 3 , a 3 |i‘, S 4 |a 5 ,... 

Frobar que a - b. ÍSugerencia, Sea a < ï). Se tiene que (^) n tiende 
a cero cuando n tiende a infinito. Deducir una contradicción. ) 
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4 

MAXIMO COMUN DIVISOR 

Sean a y b enteros, (a, b) ^ (0, 0) (o sea no siixiultáneamente nulos). 
4.1. Teorema. Existe d € N con las siguientes propiedades: 
i) d \a y d\b, y 

ii) existen enteros u y v tales que d = u * a + v • b. 

Demostraciôn, Vamos a suponer, sin pérdida de generalidad, que 
b es positivo, o sea b € N. Para demostrar nuestra afirmación se pro- 
cederá inductivamente en b. Asf, si b = 1, <5=1 tiene las propiedades 
pedidas, pues 

1 |a y 11 b 

1 - 1 • a + (1 - a) • 1 (o sea u = 1, v = 1 - a) 

Sea, entonces, 1 < b. Supondremos el teorema válido para todos los 

enteros positivos menores que b , cualquiera que sea a. La tarea con- 
sistirá en probar que el teorema es cierto para b. En virtud del algo- 
ritmo de división se escribe 

û - q • b + r, con 0 Z r < b C*] 

Si r = 0, entonces b\a, y basta tomar d = b para probar el teorema, 

dado que si d = b 

d\a y d\b 

d = b = 0»a+l*2> (u = 0yu = l) 

Si r ^ 0, entonces 1 £ r < b. Por la hipótesis inductiva aplicada a r 
existe d € N tal que 

á|S y d|r [**] 

y existen enteros X e y tales que d = X • b + y • r 
Notemos que de [*] y C**] 

d\b y d\r implican d\a 

Por lo tanto d | a y d \ b, y además 

d = x • b + y • r = x • b + y • (o - q • b) = 

= xb - yqb + ya = ya + (x - yq) • b 



Todo esto dice que el teorema es válido para b, En virtud del princi- 
pio de inducción, el teorema es válido para todo b y a. E1 teorema 
queda demostrado. 

4.2. Teorema. E1 d de 4. 1. es tínìco, o sea sî d ' satisfaceï 
i) d' \a y d' \b, y 

ii) existen enteros u' y v' tales que d l = u'a + v'b, entonces d - d\ 
Demostrac i6n 

d\a y d\b, y d' - u'a + v’b implican d\d', luego d <. d' 

d'\a y d'\b, y d — u • a + v • b implican d' \ d, luego d' ^ d, 

por lo tanto d = d'. 

4. 3. DefiniciÓn y Ejemplos 

1. Dados a, b € Z (<2, 2)) ^ (0, 0), entonces el único entero positivo 

asociado al par a, b, según 4. 1. , se denomina mdxùno Gomún dî-VVSOT 

(m. c. d. ) de a y b y se denota por (a, b). 

2. Se define (0, 0) = 0. 

3. Es claro que si a y b son enteros, entonces (a, b) = (b, a) = 
= (~a, b) = (a, -b) = (-a, -b). 

4. i) Si a ï 0, (a, &)= |a| si, y s61o si, a\b. 
ii) Si c|a y o\b, entonces c| (a, b). 

5. Determinemos d en la sìtuación b = 45, a — 84. La demostra- 
ción del teorema precedente sugiere la forma de encontrar d. La idea 
es usar divisìones sucesivas 

84 = 45 • 1 + 39 
45 = 39 * 1 + 6 
39 = 6 • 6 + 3 

6=3*2 

recuérdese que en el teorema anterior el d asociado a a y b era el mis- 
mo que el asociado a b y T, es decir (a, b) = (b, r), por lo tanto 

(84,45) = (45,39) = (39,6) = (6,3) = 3, pues3|6 

Veamos cómo se encuentran losU y V. Despejando 3 en términos de 84 
y 45 resulta 

= 39 - 6 * 6 = 39 - 6 • (45 - 39 • 1) = 7 • 39 - 6 • 45 = 

= 7 * (84 - 45 • 1) - 6 • 45 = 7 • 84 - 13 • 45 = 

= 7 * 84 + (-13) * 45 
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6. E1 mismo problema con - 84 y 45. Delejemplo anterior se tie- 

ne: 

d = 3 = 7 • 84 + (-13) • 45 = (-7) ■ (-84) + (-13) • 45 
3 = (84,45) = (-84,45) 

7. E1 mismo problema con 84, -45 

d = 3 = 7 • 84 + (-13) • 45 = 7 • 84 + 13 • (-45) 

3 = (84,45) = (84, -45) 

8. (4, 6) = 2 = (-1) • 4 + 1 • 6 
(0,-5) =5 = 1 • 0 + (-1) • (-5) 

(-4, -6) = Z = 1 • (-4) + (-1) • (-6) 

(924, 156) = 12 = (-1) • 924 + 6 • 156 

(17, 23) = 1 = (-4) • 17 + 23 • 3 

(524, 634) = 2 = (-98) • 524 + 81 ■ 634 

(943,414) = 23 = (-7) • 943 + 16 • 414 

9. Ejemplo. Calculemos en detalle (943,414) = 23. Por el algo- 
ritmo de división se tiene: 


943 

= 414 • 2 + 

115 

414 

= 115 • 3 + 

69 

115 

= 69 • 1 + 

46 

69 

= 46 • 1 + 

23 

46 

= 23 • 2 



Escribamos ahora a = 943 y 2? = 414. De las relaciones precedentes se 
sigue: 

115 = tt - 2 2? 

69 = b - 3 • (a - 22?) = 72? - 3a 
46 = a - 223 - (7 2? - 3a) = -92? + 4a 

23 = 72? - 3a - (-92? + 4a) = 162? - 7a = 16 • 414 + (-7) • 943 

4.4. Relación del Algoritmo de Euclides con los Deearrollos en 
Fracciones Continuadas o en Cadena de Fracciones 

E1 algoritmo de Euclides está întimamente ligado al proceso de íor- 
mar fracciones continuadas, o sea expresiones del tipo 





a x + b 3 


a 2 + b 


3_ 


^n-l <2 n 

cûnQ 1( € N. 

Sea, en efecto, el algoritmo de división aplicado reiteradamente 
para obtener el máximo común divisor: 

a = q x b + r 9 , 0 < r 3 < & 

& = q s r s + r a , 0 < r 3 < r 3 

r 3 * q 3 r 3 + r 4 , 0 < r 4 < r 3 
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r n - 3 = ff tt -ir n _i + r n , 0 < r n < r n _! 

r n-l = 

Estas expresiones pueden escribirse como sigue: 

& " + & ’ b 1 


+ 5l f Ijl < ! 
r 2 * r 2 * r 2 


_£a = s < i 

r„ r- r„ 


Por lo tanto 


-f-fli + ^-iZx+X 
r s 


~ ai + 


ì 


= îi + 




2= + 77 


Se obtiene la expresión siguiente de t- como fracción continuada: 


u- __ _ , 

7T = «i + 


2a + 


2s + . 


+ íT 



Por ejemplo, a partìr de 


943 = 

414 • 

2 + 

115 

414 = 

115 • 

3 + 

69 

115 = 

69 * 

1 + 

46 

69 = 

46 • 

1 + 

23 

46 = 

23 • 

2 



943 

se obtiene la siguiente expresión de ^ ^ como fracción contìnuada 


943 

414 


2 + 


1 


3 + 


1 


1 + 


1 


1 


2 


Cada fracción parcìal 


2 , 


2 



conduce a una aproxìmacìón de 


943 

414’ 


2 + 


_ l 

3 + 


1 


1 



E1 hecho relevante es que la última fracción indicada (que serfa la 
penúltima en la construccìón precedente) da lo sìguiente. Operando ve- 
mos que 


3 + 


z + 2 = JL 

7 7 


-T 


943 16 = 943 » 7 - 414 * 16 = -23 

414 ” 7 4 14 • 7 414 • 7 


que permite expresar 23 = (943,414) = 943 • -7 +414 • l6. 

Volviendo a la discusión inicial, consideremos las fracciones parciales 


6 

6 


2i 

îi 


$2 


Ô 3 = 3l + 


1 


Í2 


I 

3a 


39 



40 


Es claro que Ô n - 

Cada expresión Ô k (k - n) se denomina una convergente de 

(X . . Û 

orden k de— Es fácil ver que las distintas convergentes de T" aproxi- 

ì>' ° 

man a esta fracción en la forma 

ôi < 5 a < . . . Ôan-i < • - • <T~< ô* < . . . ô 4 < ô a 
D 

Escribamos como fracción irreductible: 



y consìderemos la ley de 
tiene 


- = 6 k 1 <. k < n 

formación de numerador y denominador. 


Se 





1 


ffl, & 


1 


^3 



glg 2 + ^ 
g2 




glgs + 1* Qs ~ 0.2 



2i 



glg3g 3 + gl + ga 
gaga + 1 


4 = gigsga + gi + ga = 2^2 + Pi 
Qa = g 2 g 3 + 1 = gags + Si 

Se puede ver inductivamente que para todo k s 3 se satisface 
4 = O'&P'A-l + P kf-2, $k = ffk^k-l + ^k-2 

Las diferencìas ô k - 6ic—i satisfacen la relación 

Ô 6 ! ^ 4ç . = = (-D k 

^k ^lr-l $k$k-l ^lc^lt-l 

En efecto, se tìene 

- -P k —1 Q k = (gk-l + ^k—2) Q k—1 “ -^lc-l(gk^k—1 + Qic- 2 ) 
= - (4-1 Q k-2 - ^k-2^k-l) 
y repitìendo el razonamiento 

— (- l) 2 (4c-2$k—3 - Py—qQ k—2) 


[*] 


= (-D k - 2 (P 2 Qi -Pi<3 a ) 




(- if~ a (aiîs + i -aia») = (- i) M 


(-i) 


Se sigue la validez de [*]. 
Entonces 


(-lf 

OQn -1 


u sea 

a •Q^ - b = (-l) n 

En consecnencia, se dispone de un método para calcular la relación 
ax + by = 1 y, por lo tanto, de resolver la ecuaciÓn ax + by = C. Una 
forma práctica de proceder es utilizar el siguiente diagrama: 



Se opera asf 

A = 2lA-l + 

Qìc = ç[íQìt-i + Qti-2 

donde se ha puesto 

Po = 1 , P -1 = 0 

Q 0 = 0 , Q -! = 1 




y se sigue que 16 • 18 - 7 • 4 1 = 1. 



Continuemos con el estudìo del m. c. d. en relación con la divisì- 
bilidad. En la proposición siguiente se reúnen propiedades típicas del 
m. c. d. . 

4.5. Proposición. Sean a, b, c, d y k enteros. Se satìsfacen las 
siguientes propìedades: 
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i) (a,6)=d =. = 1 0). 

ii) (a, b) = d =» (k ^ a, k • b) = \k | • d, 

iii) (a,b + k • a) = (a, b) t 

iv) (a, b) = d y (c, b) - i => (a * c, b) = d t 

v) Sean (a, b) (0, 0). Sea k € N. Entonces k (a y h | b ^ k <. (a, b ). 
O sea, (a, b) es el mayor dìvìsor común de û y b. 

Demostracionee 


i) Escribamos d = r • 
por a para obtener 1 = T • 


a + s • b. 



donde TyS sonenteros, ydividamos 



ìi) Supongamos k > 0. Entonces d\a y d\b => k • d\k • a y k • d\k • b, 
por lo tanto k • d | (h • a, k • b). Si d = (a, b ) = r • a + s * b, se tiene 
k»d = r*k*a+s*k*b, de donde se sigue que (k • a, k • b) \k • d. 
Por lo tanto, k * d ~ (k • a, h • b). 


iìi) Sean d = (a, b) y d l - (a,b + k • a). Esclaro que ^1^', Ahora d' |a 
y d x | b + k • a => d' |a y d l | b, por lo tanto d' \d, O sea d = d '. 


Se deja a cargo del lector la demostración de las propiedades res- 
tantes. 


4.6. Nota. Sugerencia Universal en Aritmética: Si (a, b)= d, en- 
tonces existen u, v € Z tales que d = u * a + V • ib. 

(a, b) = u • a + v • b; u, v € Z se denomìna una representacìón del 
m. c. d. de a y b como combinación lineal entera de a y b. Dicha re- 
presentación no es única. Por ejemplo, (6,4) = 2, 

2 = 2 • 4 + (- 1) • 6 

= (2+ 3) • 4 + (-1-2) • 6 


= (2 + 6) • 4 + (- 1-4) • 6 

En general, sì (a, b) =u • a + v • b y t es múltiplo de û y i; í = a * h- 
= b • r. 

(u + h) * a + ( v - r) * b 
= u*a + v'b+h*a-r*b= (a, b) 



4.7, Proposiciones 


1. Seâïi a y b enteros. Entonces & y b son eoprimos si, y sólo si, 
(a, i) = i. 

2. Sean Q y p enteros, con p prìmo. Entonces a y P son coprimos 
si, y sólo si, pfa. En efecto, supóngase que p es posìtìvo (para no 
COmplìcar la escritura con valores absolutos), y escribamos d ~ (a,p). 
P’uesto que &\p, cletîe ser d — p o d = 1. Por lo tauto 

d = ( a ,P) = 1 =* Pj(a 

d = (a,p) J 1 => (a,p) = p => p\a 

3. Ejemplo. Si p es primo, entonces P y p- 1 son coprìmos o, me- 
jor, p y (P- 1)1 son coprimos. 

4. Teorema. Sea p € Z, p ^ ± 1. Entonces p es primo si, y sólo 

sì, toda vez que divide un producto Q> • b de enteros divìde necesaria- 

mente a uno de ellos. Su representacìón en símbolos es: 

p primo «■ (V a f b € Z, p\a* b * p\a o p \ b) 

Demostraciôn. Para no complicar la notación, ésta se limitará al 
caso p > 0 . Sean p primo y p \a • b, a y b enteros. Si p\ a no hay nada 
que probar, Sea, pues, pj\a, Entonces, por lo dicho más arriba, p y 
a son coprimos. Puede escribirse 

1 = r • a + s • p 

por lo tanto (multiplicando por b) 

b = r • a • b + s • p • b 

puesto que p\a • b y p \p se concluye que p\b. Se ha probado que p\ a o 

P\b. 


Veamos la recfproca. Sea p con esa propiedad. Razonemos por el 
absurdo. Supongamos, que p no es primo. Pueden encontrarse ente- 
ros positivos a y b tales que p — a • b con, además, 1 < û <p, 1 < 2? < 

<p. Es claro que pj(a y pj(b y que p \ a • b, pero esto contradice la pro- 
piedad ìnìcíalmente atrìbuìda a p y el teorema queda probado. 

Otro resultado importante en aritmética es el siguiente: 

5, Teorema. Sean a, b y c enteros. Entonces 

i) (a, b) = 1, a\c, y b \ c implican a • b\c, 

ii) (a, c ) = 1 y a | b • c implican a | b . 

Demostraci6n 

i) Escrìbamos 

1 = (a,b) = r • a + s • b 




por lo tanto c-r»c*û + s*c , t l y además se tìene 


c = a' • a = fc' ■ b, cona', t' 6 Z 
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y asf resulta 

c = r » fc’ •a»b + s»a l • a • t = (r • t' + s • a') • o • 2> 
que dice que û • t jc. 

ìi) Se deja como ejercìcio para el lector 


Las siguientes generalìzacìones de los dos resultados anteriores 
son válîdas: 


j) si p es primo yp |n t =i Oi , entonces p |ûj para algún j, 1 £ j £ n, 

jj) si a i, . . , , son dìvisores de o y 1 = (a lr a t ) sì t ^ j, entonces 

n 1= i a x |c. 


6. Aplicaciòn, Sea p primo positivo. Entonces para todo 1,1^ 
sisp. i: 


es divisible por p 


En efecto 

(p • (p - 1) . . . (P - (t - 1)) 

p 

Como ( ^ ) € Z, se sigue que t divide a p • £P - 1) . . . (í> - (t - 1)). 
Puesto que t < p, resulta que t'. es coprimo con p. (Lector, justìfique 
en detalle està afirmación. ) Por lo tanto, tdìvide al factor (P - 1). . . 
... (P - (t - 1)), lo cual asegura que 


) = p . (? - !>••• - ( l - m 


es múltìplo de p. 
Por ejemplo: 






(A- 7*6*5*4*3*2 = 

W 6 • 5 * 4 * 3 • 2 

De aquf resulta el ìmportante resultado aritmético: "Si a y b son 
enteros y p es un primo, entonces {a + bf = a p + 2? p + h • p u f donde k * 
• p indìca un múltíplo entero de p . (Como se verá más adelante, esto 
se escribe más propiamente en la forma (û + £) p = o p + £> p módulo p o 
mód. (p). ) 

4 e 8. Ejercicios 

1. Muestre con un contraejemplo que la afìrmación anterior no es 
cierta si p no es primo. 

2. Probar que para todo n € N, (rP’) es divìsible por r& + 1. 

3. Sì & es primo con 240, entonces 240 |a 4 - 1. En efecto, como 240 = 
= 2 * 3 • 5 será cuestión de probar que o 1 - 1 es divìsible por 2 4 , por 
3 y por 5. 

Escrìbamos Ct é - 1 = (a 3 - 1) (a 3 + 1). Por la hipótesis, a = 2?f + 1 
para algún ft, por lo tanto 2 3 ja 2 - 1 y, como 2|a s + 1, se sigue que 2 4 j 
ja - 1. Puesto que 3/(a puede escrìbìrse a = 3 h+ 1 o a = 3h + 2. En- 
tonces es claro que 3 ja s - 1, Finalmente, dado que los restos cuadrá- 
ticos no nulos mÓdulo 5 son 1 y 4, se tiene 5|a 2 - 1 en el prìmer caso 
y 5 ja 3 + 1 en el segundo. Ea afirmaciôn queda completamente demos- 
trada. 
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4. Hallemos todos los a € N, Q> > 2, tales que verifiquen las condi- 
cìones siguìentes 

i) 2|a, 

ìi) 3 ja + 1, 
iiì) 4|a + 2, 
iv) 5 |a + 3. 

Por i) se tiene a = 2x, con x > 1 4 Por iii) x es impar, X = 2h + 1, o sea 
a = 4k + 2. Se sígue de ii) que 3 J o sea 12 • h + 2. Fero, por iv), 
5 \h, con lo que a = 60” + 2. E1 mfnìrno a > 2 con esas propiedades es 
62. 


5. Ejemplo. Hallar todos los números enteros positivos de tres 
cifras divìsibles por 9 y por 11. 

Soluci6n. Por ser 9 y 11 coprimos, los múltiplos de 9 y 11 son 
exactamente los móltiplos de 9 x 11 = 99. Eos de tres cìfras son: 99 * 
• t, t = 2, . . ., 10. 




4„ 9. Ejemplos 


1. Sean a y b enteros coprimos. Se trata de calcular los valores 
posibles de m = (3a - b, 2a + b). Supongamos m f 1. Sea p primo tal 
que p\m, p posìtivo. Entonces puede escribirse 

3a - b = p • x 

2a + b = p • y, JC e J/ en Z 


y se obtiene 


Sa = p • (x + y) 

5 b = p * (3 y - 2x) 

por lo tanto (véase la propiedad 4.9.4. ) 

(p | 5 o p\a) y (p | 5 o p |Z?) 

Pero esta proposición es lógicamente equìvalente a la siguiente: 

P 15 o (p\a y p\b) 

Puesto que (a,b) = 1, se concluye que P |5 o sea P = 5. 

En conclusión, si el m. c. d. no es 1, el único primo positivo que 
los divide es 5. Pero el análisis precedente también prueba que la 
máxima potencia de 5 que lo divide es 1. Por lo tanto, (3 a - b, 2a + 
+ b) = l 6 5. 

2. Sean a y b enteros ooprimos. Se calcularán los valores posi- 
bles de 

m - (2a - 5 b, 4a + 3b) 

1, sea p primo tal que p\m. Entonces puede escribirse 
2a _ sb = p • x 

4a + 3b = p • y X e V en Z 

Operando resulta 

26 a = p * (sy + 3x) 

26 b = p • (2 y - 4x) 

por lo tanto 

(p 126 o p\a) y (p 126 o p\b) 

es decir 

P 126 o (p\a y p\b) 

Se concluye que 
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p | 2 o p | 13, o sea p ~ Z o p ~ 

Obsérvese queÌ? S /26, sìP = 2 o p~ 13. En definitìva 

(2û - 52?, 4a + 3fc) = 1 6 2 6 13 6 26 

3 . «. -y b sTiteros c<?pi*-tmoe. Seart 7”, S f ^ y U em.'te'îrOS . Sô3. a = 

= r*s~t*u. Luego para todc? pr-imo p probar que: 

p\(ra + tb, ua + s b) => p \d 


En efecto, sea 


m = (ra + tb, ua + sb) 

Entonces puede escribirse 

ra + tb = m * x 
ua + sb = m • y 

Ai resoiver este sistema de ecuacìones, a partìr dei vaior d = r * e . 
- t • u, resulta 


da = m • (sjtr - ty) 
db = m • (wïï/ - ujf) 

y comop | m se obtiene que p \ d o p\a y p\d o p\b. Si(a,b) = 1, enton- 
ces p | d como se quiso demostrar. 

En particular notemos, como corolario, que (a, b) = l, rs - tu = \ => 
=» (ra + tb, ua + sb) = 1. 

4. Sean a, b € N, coprìmos. Sea m €Z. Sì se conoce el resto de 
la división de m por a y el resto de la división de m por b, hallar el res- 
to de la dìvisión de m por a • b. 

Sean entonces 

m ~ a * q + r, 0 <. r < a 

m - b • t + s, 0 á s < ï 

Sean, además, u, v € Z tales que 1 = u • a + v • b. Puede escribirse 

b * m = a • b • q + b • r 

a • m = a • b ' t + a • s 

y también 

v • b ' m = a'b'V*q+b'r* v 
u • a • m = a*b'U't+a*s»u 



Sumando resulta 


m = a • b • q' + (b • r • v + a * s • u) 

y el resto buscado resultará de dìvìdìr b*r*V> + a*s*u por û • b. 
Por ejemplo, sí o> = 15, ì> — 11. Sean r — 7 y s = 8, No se necesita co- 
nocer m. Dado que 1=3* 15 + (-4) • 11 debe calcularse el resto de la 
dìvìsión de 11 • 7 • -4 + 15 • 8 • 3 = 52 por 165. E1 resto buscado es 
52. 

98 B Q 

5. Escribir la fraccìón ———— en la forma: A + — + —, con A, 3 y 
23 ' 89 23 89 

0 enteros tales que 1 £ B < 23, 1 ^ C < 89. 

Solución. Utilizando el A. D. se obtiene la relación 1 = 31* 23 - 
- 8 • 89. Por lo tanto 


1 _ 31 _ 8 _ 

23 • 89 89 23 


-1 + 31 + J5 
89 23 


o sea 


98 

23 • 89 


-98 + 


98 • 31 , 98 • 15 
89 23 


-98 + 34 + ±| + 63+f! 


-1 + TT + 
23 


89 


6. Escrìbir la fracción - 

1 

- en 

la forma A 

13 • 

18 

• 23 

con A f B, 0 y 3 enteros tales que 

1 s: B < 13, 

1 * 0 < 18, 

Solución. Escribamos 1 = 

4 • 

23 - 7 • 

13 

1 = 

9 • 

18 - 7 • 

23 

1 = 

7 • 

13 - 5 • 

18 


Se tìene 


18 

= 

4 • 

(23 • 

18) - 

7 • (13 • 

18) 



13 

= 

9 • 

(18 • 

13) - 

7 • (23 • 

13) 

y tambìén 

-5 • 

18 

= 

-20 

• (23 

• 18) 

+ 35 • (13 • 18) 


7 * 

13 

= 

63 • 

(18 • 

13) 

-49 • (23 

• 13) 

Sumando resulta 


1 

= 

98 • 

(18 • 

13) ■ 

- 49 • (13 

• 23) - 




- 

20 • 

(23 • 

18) 



y finalmente ^ t 

1 

18 • 23 

= 

98 

23 

49 

18 

20 

13 

= - 1 

+ 4 + — 

23 18 

+ ^3 * 


y finalmente 


oj 




■?, todos los m € z tales q.ue 13 \{ 15« + 14)^. Se 

tìene (jdado que 13 es prìmo.'): 

13 | (15m + 14) tó » 13 | I 5 m+ 14 « 13 I + 1 » 


3t € Z tal que 2m + 1 = 13 • t 45 3 1 impar tal que ïïi — 


Las soluciones son [ — —— I t £ Z impar). 


8, Ejemplo, Sea p un nómero primo > 3. Luegop 2 es de la forma 
24 • m + 1, para un entero ïïl conveniente (por ejemplo, 5 = 24 • 1 "t 1,' 
7 S = 2 • 24+1; 11 S = 5 • 24 + 1, . . . ). Probemos esta afirmación. 

Escribamos p = 3 • h + V con r = 1 o T — 2y analicemos estos casos 
por separado: 

T = 1) p > 3 ìmplica que p - 1 es par. Además, p - 1 = 3 • h, por 
lo tanto, h = 2 * h. Entonces 

p 2 = (3 • h+ if = (3 • 2 • h+ lf = 3 • 4 • h • (3 • ft,+ 1) + 1 

pero • (3ft- + 1) es par, por lo tanto p 2 = 24 m + 1. 

T = 2) p = 3& + 2, y por ser p impar, implica que h = 2h + 1. Por 
lo tanto 

p 3 = (3 • {2h + 1) + 2) 3 = (6 h + Sf = 12ft [3fo + 5) + 24 + 1 

y puesto que h • (3 h + 5) espar, resulta p 3 = 24w + 1, que es lo que se 

quiso demostrar. 


9o Sean a, b, p € N, p primo impar, (U, b) = 1. 


Probemos que d = ía + b, ——) - 1 o p. En efecto, sean 
V a + b J 

a + b = dx 

a p + b p = (a + b)dy = c ï 3 xy 

donde X, y £ N. Utilizando la fôrmula del binomio se obtiene 
d 2 xy = (âx - bf + b p = (dxf - p(dx)^b + ... 

. .. + p(dx)t i 1 *" 1 - b p + b p 

Se sigue que d 2 x \pdxb 9 * 1 o también d\pb*~' L . Puesto que d\a + b, de 
(a, ib) = 1 se sigue que (d, b) = 1 , por lo tanto d \p o sea d = 1 o d = p . 

10, Problema. Probar que no existe ningún polinomio /(-ï) 
ficientes enteros tal que /(1) = 2 y /(3) = 5. 


con coe- 



Solución. Sea Q(X) = f(X) - 2. Se tìene que Q(X) es un polinomio con 
coefìcìentes enteros tal que Q( 1) = 0. Por lo tanto, Q(X) = (X - 1) * h(X) f 
donde h(X) es un polinomìo con coeficientes enteros. Si se evalúa en 
X = 3, se tìene 3 = Q(3) = 2 * h(3) en Z f lo que es absurdo. Por consi- 
guiente, no existe tal /(/). 

11. Ejemplo. Sean Q> € N y n f m € N, Entonces (a tt - 1, a“ _ 1) = 
= a ín,m _ 1. Supóngase m < n, Según el procedimiento de cálculo del m. 
c. d. , a partir del Algoritmo de Euclides se tiene 

n - m • g.i + r Xf 0 < r x < m 


m 

= n * 

ff 3 + r z, 0 < r 3 < ri 

r x 

= r 2 • 

q 3 + r a> 0 < r s < r 2 

r *- 2 

= r k-l 

• Qic + 0 < r k < n 


= r K 1 

Slc+l 


con lo que (m,n)= r k . Veamos cómo estas expresiones determinan sen- 
das expresiones en potencias de a que darán lugar al cálculo de (& a - 1, 
a° _ 1 ). En efecto, se tiene 

a" _ i = (a n * a i _ i) » a r i+ (a r i_ i), o < a r i _ i < a m _ i 

o también, teniendo en cuenta que a ffl - ljta ” 1 ) 4 - 1 

a“ _ i = (a a _ i) • t 1 + (a r i _ 1), o < a r i _ i < a“ _ i 

para algún entero Por lo tanto 

(a n _ 1, a“ _ 1) = (a a _ i, a r i _ i) 

Iterando este proceso se llega a 

(a“ _ i, a“ _ i) = ... = (a^-i _ i, a r * _ i) 

= a rk - I, pues a r * _ ìja^- 1 _ i 


12. Ejemplo. Sean a f n,m € N f n ý- m. Entonces 

n b 

(a 2 + 1, a 2 + i) = í i sì a es par 

\2 sì a es impar 

Supongamos n < m f m = n+ K f con h £ N. Si el m. c. d. no es 1, sea 
p € N un número que lo divide. Se tiene 


a + i - p * x f a + 1 = p • y f C on x e V enteros. 



También 


Elevando a la potencia 2 y aplicando la fórmula del binomio, puede es- 
cribirse: 


= p • z + 1 con z € Z 

Pero, dado que = - 1 + p • y, al restar resulta p{y - z) = 2 y p - 1 o 
p = 2. Por lo tanto, 

(û 3 + 1, G 3 + 1) = 1 si a es par 

(d 2 +1, û 3 +1) - 2 sitt es ìmpar 

Consecaencia. Sì se toma por ejemplo, cl = 2, se tiene que la su- 

U 

cesiôn de enteros positìvos 2 +1 está formada por enteros coprimos 

dos a dos. Puesto que todo entero mayorque les divisìble por un pri- 
mo, se concluye una vez más que hay infinitos primos en Z. 

A manera de aplicación de los resultados anteriores, probemos el 
sìguiente teorema clásìco, debido a Fermat. 

4.10, Teorema. Seanp un primo positìvo y X e y tales que p \ 
\X* + y z . Entonces exìsten a, b € N tales que p = d z + b 2 . 

Demostraciôn. Escribamos xf + if — p * m, m > 0 y siempre se 
pueden expresar X e y como: 

x = i> + r, |r| S £. 
y = p + s, |s| s ■£ 

donde p denota un múltiplo de p. Se sigue de las relacìones anteriores 
que p\ r 3 + s 3 , pj(r, pj(s y , además, si escribimos r 2 + s 3 = p • m 0 es Q< 
< m 0 <p. 

Sì m 0 - 1, nada queda por probar. Supongamos m 0 > 1. Utilizando 
el algorìtmo de división resulta 

x = m 0 + ùCi , j X\ | ^ —- 

y = m 0 + yi, \ yi | ^ 

Se sìgue, al igual que más arriba, que m 0 \xf + y, sì escribimos Jíf + 
+ 1Â = m 0 * mi, es 0 <% <% 


Luego 


P * m 0 • % = (r s + s 2 ) • (jtf + j£) = (rjfx + sy^f + (ryi - sxif = X 2 + Y' á 



con X = rXi + sy-i e y — ry^ - sx i, Nótese que ïïl 0 \X y Tn 0 \ï t o sea X - m 0 • 
• h, Y = m 0 • k' Además. pJ(X y pj[ï, pues de otro modo 

j p 3 |J 3 + l ,s , o sea p 2 \p • m 0 • m lt o sea p\m 0 o p\m x 
lo que es ìmposible, pues 0 < nti <m 0 < p, 

Se concluye que 

P • % = h* + >?, p/ { h, pjfh, 0 <% <p, m x < m o 

Podemos aplicar descenso infinito yconcluirque m 0 debe ser 1 y el teo- 
rema queda demostrado. 

Nota, Una consecuencia importante de este teorema, que se verá 
más adelante, es el siguìente corolario: un primo p impar positivo es 
suma de dos cuadrados si, y sólo sì, es de la forma 4k + 1. 

Nota. Este tipo de demostración suele llamarse "Método de Fermat 
de descenso ìnfinito" y puede descrìbirse asf: Si una propiedad la su- 
ponemos cierta para un número posìtivo y deducimos que es cierta pa- 
ra un número positivo menor estriotcmente , la propiedad es falsa, En 
efecto, por B. O. si una propiedad es cierta para un número positivo, 
entonces existe un número positìvo mínimo que la satìsface. 

4 0 11. Generalización del Máximo Común Divisor. Seanûi, a 3 , . . . , a n 
enteros no todos cero. Existe entoncesun entero posìtivo d con las si- 
guientes propiedades: 

i) d\a it cualquiera que sea t = 1, . . ., n, 

n 

ìi) existen enteros u it l = 1, . . ., n tales que d = £ * a t . 

i=i 

En efecto, se razona inductivamente empezando por n = 2 (caso ya 
estudiado). Supongamos cierta la afìrmación para n'z. 2 y probémosla 
para n + 1. Sean, pues, ûa,..., a n , a D+1 enteros no todos cero. Sin 
(con) pérdida de generalidad, cabe suponer que a n+1 ^ 0. Entonces, si 
= . . . = a„ = 0, d =|a n+1 j satisface nuestros requerimientos, pues 

|a B +i j | a lt para todo £ - 1, . . . , n + 1 

|a n+1 | = 1 • a-L + . . . + 1 • a n ± i • a n+1 

Sì no todos los d\, . . . , a n son cero, está definido, por la hipótesis in- 

ductìva, el m. c. d. d' de a 1( . . . , a n y existen u lt . . ., U n tales que 

d x = ui * + . . . + u n • a n 

Sean d = {d x , a ft+1 ) y u" y v tales que<£ = u" • d 1 + v • a n+1 . Se afìrma que 
d tiene las propiedades buscadas. Primeramente 

i) d \ d x y d x ja t i = i,. . ., n implìcan d |a t = l, . .., n. 


ii) d |a n+1 . 



Además 


m) d = u" • d' + v • a n +i = u" • (u^ *%)+... + ( u n * o„) + u * o B +i* 

En consecuencia, vale el paso ìnductivo y la afirmación queda probada. 

Es fácìl ver la unìcìdad del d de la afirmaciénauterior. d se deno- 
mina al m. c. d. de a lf . ■ . . <Z n y se denota por d = (a x , O a , . . . , a n ). 

Adviértase que en la demostración se vio cómo obtener el m. c. d.: 

(û-i, ..., & at a B+1 ) = (( a if . . » a n)> Mi) 

Asf, para el caso n = 3, se tendrïa (a, b,o) = ((&, £>), c). 

4„ 12. Ejemplos. (6, 15, 10)= 1, (2, 0, -4) = 2, (10, 35, 70) = 5. 
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MINIMO COMUN MULTIPLO 


Sean a y b enteros, ambos no nulos. Entonces a * b y -a • b son 
múltiplos de û y de b. De aquf se sigue que a y b poseen un múltiplo 
común >0. O sea, el conjunto H de múltiplos comunes positivos de û y 
b es no vacfo. 

Dado que N es B. O. , puede determinarse en este conjunto H \mele- 
mento minimal que se denota por m. Las propiedades de m son las si- 
guientes: 

ml) m es múltiplo de û y de b, 

m2) m > 0, 

m3) si h € Z, h > 0, k múltiplo de a y b, entonces m £ k. 

5. 1. Definición. m, asociado a a y b, se denomina mînimo oomûn 
múltiplo (m. c. m. ) de a y b, y se denota por [a, ib]. Si a o b es 0, se 
define [a, Z?] = 0. 55 

5, 2. Ejemplo. Hallemos el m. c. m. de 8 y 14. Escribamos los 
múltiplos de ambos números y busquemos el menor común a ambos: 

8: 8, 16, 24, 32, 40, 48, 56, . . . 

14: 14, 28, 42, 56, 72, ... 

Se tiene [8, 14] = 56. 

5. 3. Ejercicios 

1. Completar y demostrar: 

i) Si a € Z , entonces [a, û] = . . . . 

ii) Si a, b € Z, [a, b~\ ~ b si, y sólo si, ... ? 

iii) (a>,b) - [a, 2)] si, y sólo si, ... ? 

iv) [a, 23]= | a • b | si, y sólo si, ... . 

2. Demostrar las siguientes proposiciones: 
i) [a, bì = [b, a], 

ii) [[a, b\, 0 ] = [a, [b, c]]. 
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iii) ct(jb, si[û,bl = \ì)\. Luego [d,û] " |ût(, 

iv) [a, 1 ] = \a\ 

v) 0 > 0 implica {,ao t bo~\ = [Q-,ì>] * Q, 

vi) d > 0, d\a y d | b implican [-^jr»-§'] = ^~ Q> -^ « 

L a CL $ 

3. Definir ei m. c. m. de cuaìquier número finito de enteros y cai- 
cular: 

[18,15,24], [16,25,32], [5,7,13], [0,1,-2], [2,-3,7, -7]. 

5.4. Proposición. Sean a y b enteros no nulos. Entonces, si k € Z 
a\h y b \ h implican [a, £>] \k, 

Demostración. En virtud del algoritmo de divisiónpuede escribir- 
se 

K - \_a, b~\ • q + r 0Sr<[a,fc] 

Puesto que de a | K y a | [a, b\ se sigue que a j r, análogamente b | r, o 
sea r es múltiplo común de a y b. De la misma definición de [ a, £>] 
(. . . multiplo común minimal. . . ) se sigue que r = 0 con lo que [a, £] \h 
como se quiso demostrar. 

Demostremos una propiedad importante que liga a (a, b) con [a, b\ y 
que además proporciona una forma de calcular [&,£], conocido (a, b) y 
viceversa. 


5. 5. Teorema. Sean a y b enteros no nulos, entonces 
\a • b | = (a, b) • [a, £] 

Demostración. Se demostrará que m = 1 . es el m. c. m. de û, £. 

(a,b) 

i) La, b\ divide a ïïl . En efecto, si se escribe 

|a . b| |a | , , , , |b \ 

m = (57F) = ^h) • H = l°l * rsTsi 

resulta que m es múltiplo de a y de b, por lo que la proposición ante- 
rior asegura que [a, b\ \m, como se quería probar. 

ii) m divide a [a, b\, En efecto, escribamos 

(a,b) = r • a + s • b, o sea 1 = r • + s ♦ 

(a,b) (a,b) 

y también [a, b\ = r • * [a, b\ + s • ^ ^ • [ffl, £]. 


Si se escribe [a,£] = £' 
[a, £] = r • £' 


£ = a' • a, a* € Z, £' € Z, resulta finalmente 

a • £ , a • £ 

(a, £) s * a • ^ ^ 



a • b ( r . + s . a % > 

(û,2?) 


lo cual demuestra que m divide a [a, &]. De i) e ii) resulta la tesis. 

5. 6. Corolario, Sean û y ì enteros no nulos coprimos, entonces 

[a, i] = | a • b |. 

Demostración. En efecto, al ser coprimos. es (û, b) = 1, 

5.7. Problema. Sean a y 2 enteros positivos. Dados (a, 2>) y [a, &], 
encontrar a y b. 


Solución. Se tiene <2 - (a, 2>) • x, b - (a, 2>) • y, con (X, y) - 1. Ade- 

más, (a, b) [a, 2] = a • & = (a, 2)) 3 • x • y, es decir - x • y. Lue- 

go las soluciones posible son: Lì 


a = (a, &) * x, b - (a, b) * y, con (x, y) = 1 , y x • y = 


[a, 2?] 
(a, b) 


[a, 2] 

Por ejemplo, dados (a, b) = 36, [a, &] = 756, se tiene ——“ =21 = 3 


(a, b) 


►7 = 1*21, Las soluciones son pues 


a = 108, b = 252 
a = 36, b = 756 


5. 8. Problema. Dados a + b y [a, 2], hallar (a, &). 

Solución. Vamos a probar que (a, Ô) = (a + 2>, [a,2>]). Sea d = (a, 2>) 
y sean a = (á • x y b - d • y, con (x, y) = 1. Por lo tanto, d 2 • x • y = 
= a • 2> = [a, 2>]*d=>cí»jt»j/ = [a, î>]. Se sigue que (a + ô, [a, 2]) = 
= (d • (jc + i/), d*x*y) = d* (x + y, x • y) = d t pues (x + y, x • y) = 1. 


5. 9. Problema. Dados a y 2> en N, determinar cuántos múltiplos 
de b hay en el conjunto {t*a|l^t s 2>). 

Solución. Hay un total de (a, 2>). Enefecto, si2)|ta, como a|ta, re- 
sulta [a, 2>]|ta, o sea 

ta = ía,bìx = (a*b) x ° sea t = (^J) x 

como 1 £ t ^ 2>, resulta l s jc s (a, 2>). Recíprocamente, si 1 ^ x ^{a, 2>), 

b 

entonces ta es múltiplo de b, si t = ^ ^ x. En consecuencia, todo en- 
entero entre 1 y (a, 2>) da lugar exactamente a un múltiplo de 2>. 
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TEOREMA FUNDAMENTAL DE LA ARITMETICA 


La propiedad más importante de ios números primos es lafacultad 
de expresar todo número entero (distinto de 0, 1 y - 1) como producto 
de un número finito de los mismos. A la vez, dicha forma de represen- 
tación es esencialmente única (como se precisará a continuación). Por 
lo tanto, mucha información de Z está en los primos y de ahf que el 
estudio de sus propiedades sea tan importante. 

6.1. Teorema Fundamental de la Aritmética (T. F. A.). Sea n € Z, 
n ^ 0; -1; 1. Entonces existe una sucesión finita de primos p x , t - 
= 1,.. . , h tal que 0 < p x ^ ^ y 

iC 

n ~ e *npi = e • p x ... 


donde e es 16-1. 

La forma anterior de expresar n es única, o sea si 2 j, J - 1, . . . , t, 
son primos, tales que 0 < ç[\ á ^ 


n 


t 

II 2 j, con 6 = 16-1 

J=i 


entonces 


h = t 

Pi - g ,i t - 1,... h = t 

e = ô 

(Por ejemplo, 12 = 2 • 2 • 3; 15 = 3 • 5; -20 = - 1 • 2 • 2 • 5. ) 

Demostración. Adviértase que el teorema es cierto, si n es ya un 
primo. Además, sin pérdida de generalidad, cabe suponer que n espo- 
sitivo. 

Supóngase que el teorema no sea cierto. Existe entonces un núme- 
ro entero positivo Ý 1, que no admite representación en producto de pri- 
mos, como establece el teorema. Por B. O. existe un entero positivo 
minimal con esa propiedad. Sea ïïl. Entonces ïïi es el menor entero po- 
sitivo no factorizable en producto de primos. 

Es claro que ïïl no puede ser primo, pues ïïl satisfarfa el teorema. 
Por lo tanto, ïïi es divisible por algún primo positivo y sea p el menor 
primo que divide a ïïi (B. O. ). 



Sea m = p • m 1 . Puesto que m' < m y m 1 ^ 1, se sigue que el teorema 
se cumple para m 1 . O sea, existen primos Ps, . . . , p^, p 3 ^ á i? k , 
tales que m 1 - ps . . . p Entonces por el carácter minimal de i?, p ^ p 3 . 
Resulta 

m = p • m 1 = P ' P* ... P* 

P ^ Ps^ ... ^P* 

Obsérvese que ha surgido ima contradicción, pues m no era factori- 
zable. Se sigue que la primera parte del teorema, relativa a la facto- 
rización en producto de primos es verdadera. 

A continuación se verá Xa cuestión de unicidad. A talefecto, supon- 
gamos 


Pl, . . 

. , Pr 

primos, 

0 < Pi £ . . 

. * P* 

Qi, . . 

. , 2t 

primos, 

o 

A 

IA 

. * 


tales que 


n = P\ . *. Pìc — <2i ... Qt 

Si h = 1, debe ser t = 1 (por definición de número primo)y en este 
caso vale la unicidad buscada. Supongamos que el teorema es válido 
para k, vamos a probarlo para k + 1 ( o sea inducción en el número de 
factores primos de una descomposición). Sea pues 

Pi ... Pí * Pic+i = 0.1 > • • • » 0* 

con p% y g j primos y tal que Pt á Pt si i ^ J, etc. 

Si se escribe pi [p z . . . Pn+i) - Qi ... 0 t resulta que Pi\ç[i . . . Qx y, 
por ser P\ primo, P\ divide a algún Q;, J = 1,. . . , t, pero, por ser p^ 
y g j primos positivos se sigue que p^ - Q j. 

Se escribe 


p a . . . p jt+i = Qi ... S'j.'* 

donde Q £ indica que debe excluirse el término de ìndice J. 

Vamos a probar que J — 1. En efecto, razonando análogamente con 
ffi, se tiene que 

Qi l para algún h = 1, . . . , k + 1 

Entonces pi s Ph = 2i ^ Qi = P\ con lo que P\ = Qi, como se querfa probar. 

Por consiguiente, luego de cancelar P\ = Qi, en ambos miembros 
resulta 

Pa ... P*+i = Q 3 ... Q t 

EX miembro izquierdo consta de k factores primos; es posible utili- 
zar la hipótesis inductiva y concluir que h = t - 1, con Xo que k + \ - t 



y 


•^a “ #3 


^ - 3t 

Como también pi = Q\ ỳ vale elpaso inductìvo en la demostración de la 
unicidad y se ha demostrado la unicidad de la factorización en produc- 
to de primos. 

6. 2. Nota„ En virtud del Teorema Fundamental de la Aritmética 
se dice que Z es un domi-nio de faotoTÌzaoión ûnioa (D. F. U. ). Asimis- 
mo, por existir en Z un algoritmo de división, se dice que Z e s un 
dominio euotidiano (D. E. ). La propiedad de ser D. F. U. es conse- 
cuencia de la propiedad de ser D. E. Ambos tipos de propiedades se 
consideran situaciones más generales en lo que se Uama álgebra 
conmutativa. 

6.3. Ejemplo, No existen enteros m y n tales que - 15 • n 2 . 
Este hecho es consecuencia inmediata del T. F. A. Es claro que, sin 
perder generalidad, podemos restringirnos a m y n positivos. Enton- 
c e s: 

i) m 1, pues de otro modo serîa 1 = 15* n 2 , lo que es absurdo, 

ii) Si n = 1, entonces m 3 = 15. Sea m — Pi . . . p k la factorìzación de 
m en producto de primos. Entonces 

m 3 = (p v . . p k ) * (p t . . . p k ) = (Px • Pi) . - . (p* • pj 

Además la factorización de 15 en productos de primos es 15 = 3 • 5. 
De (p x * pi) ... (Pic • Pic) = 3 • 5 sigue una contradicción al T. F. A. En 
efecto, en el miembro izquierdo, cada factorprimo aparece un ndmero 
par de veces, en tanto que en el derecho el factor primo 3 sólo apare- 
ce un número impar de veces. Eso contradice la unìcidad establecida 
en el T. F. A. 

Podemos, pues, suponer n^ 1 y m î 1. Sean 

m = Pi . . . p* 
n = Qi . . . 

las factorizaciones de m y n, respectivamente, en producto de primos. 
Entonces 


(Pi • Pi) ... (í>ï • Pt) = n? = 15 • n s = 

= 3 • 5 • (4i « Si) . . . (a„ • 


pero esta igûaldad contradice al T. F. A. pues, en el miembro izquier- 
do, cada factor primo aparece un námero par de veces, en tanto que 



en el derecho el factor primo 3 aparece un número impar de veces. 
Esto demuestra la imposibilidad de tener enteros m y n tales que m 2 - 

= 15 • n 2 . 

Volvamos al T. F. A. Si mes un entero no nulo ni unidad y p\, . . . , j? 
son los primos distintos entre sï que aparecen en su factorización, 
puede escribirse 

m = pl 1 . . . p[ B 

con pi < . . . < p s . Esto proviene de agrupar los factores primos igua- 
les. Asf 


12 = 2 • 2 • 3 = 2 2 • 3 

72 = 2 • 2 • 2 • 3 • 3 = 2 3 • 3 2 

sì n e n, 

admite, 
tipo 

6.4. 
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entonces los divisores posibles de m son 



donde los h^ pueden tomar todos los valores 0 <, h^ £ í if de manera que 
m posee exactamente 

(t x + 1) • (i 3 + 1) . . . (i g + 1) divisores positivos 

Asf: 2 6 posee seis divisores positivos: 1, 2, 2 3 , 2 3 , 2 4 , 2 5 . 

2 e • 3 2 • 7 posee 36 divisores positivos: 1, 2, 2 2 , . . . , 3, 3 2 , 

5,., . , 2 B • 3 S • 7. 

6.5. Ejemplos 

1. ^tCuál es el menor mìrnero positivo que admite exactamente 15 
divisores positivos? 

Solución. 15 = 3 • 5, Por lo tanto, el número tiene la forma p 3 • 
• q A , con p y q primos y p/g, o también p 1A , p primo, Se trata de 
hallar el menor nórnero positivo y para ello pueden utilizarse los pri- 
mos más chicos. Los casos posibles son: 



n ^ 1, es claro del T. F. A. que n divide a m si, y sólo si, n 
por factorización en producto de primos, una expresión del 


n = í 1 ! 1 . . . pg , con 0 á íj , . , . , 0 <. t B t a 
Ejemplo, Se sigue de lo anterior que, dado 

m = p! 1 . . . p lfl , con pi primos; p t ^ p ìt si t ^ J 


3‘ 


t 



2 14 lo descartamos, pues es mayor que los otros, 

Como 2 2 • 3 4 = 324 y 3 2 • 2 4 = 144; entonces, 144 es el rnimero bus- 
cado, 

2, Sean a, b y d en Z. Entonces si a £ 0 

a 3 = d * b z =* d es un cuadrado en Z. 

Si a = 1 6 - 1, entonces 1 ~ d * lf y se sigue de inmediato que <2=1, 
cuadrado en Z. 

Sea a $ [ 1, -l}, Sea p un primo que aparece en la factorización 
de a, digamos a p veces, Entonces p aparece 2 • a p veces en a 3 , Yea- 
mos el miembro derecho. Sea î> p y d v los números de ocurrencias de 
p en la factorización de b y d, respectivamente. E1 T. F. A. implica 
la igualdad: 


2 • a p = d p + 2 • £> p => d v par 

Como todo factor primo de d lo es de a, resulta 

Sk. 2k lc k 

d = Pi 1 • ■ . P B 8 = ÍPi 1 • ■ • P e ) 

un cuadrado, como se queria demostrar. 

Consecuencias 

i) Las ecuaciones a 3 = 2 • ìf, a 3 = 12 • î> 3 , a = 15 * ìf, . . . no ad- 
miten solución en Z. 

ii) — g £ Z, con a y £> enteros, implica-^- € En efecto; 

€ Z =* lf\a s =* a s = d • b z => d = c 3 = 

=> a s = (c • b) z =* a = (± c) • £ = 


= S |a => ^ 


3, Suma de los divisores positivos de un número. Sea 

B a , a a 

° = * li Pi = * p ' ■ ■ ■ p> 


donde los p 4 son primos positivos distintos entre sf y los son ente- 
ros positivos. Se quiere calcular la suma de todos los divisores po- 
sitivos de a. 

Los divisores positivos de a coinciden con los sumandos del pro- 
ducto 



la suma buscada coincide con el ntìmero precedente que puede calcu- 
larse a partir de la fórmula de la progresión geométrica para cada 
uno de los factores. Resulta 


a +1 a +1 

s = (Pl -!)••■ <jÇ -1) 

(Pl -1) . . . (p a -1) 

Se deja a cargo del lector calcular el producto de todos los diviso- 
res positivos de a. 

6. 6. Resolución de la ecuaciôn x? + y 3 = z s . Si x, y y z es solu- 
ción, también lo es kx, hy, hz en k € s; interesa, entonces, obtener 
soluciones positivas y además primitivas en el sentido que x, y y z no 
poseen ningún factor primo común, para lo cual es suficiente obtener 
las soluciones con {x, y) - 1. 


Un ejercicio sencillo dice que de existir soluciones x, y y z en N, 
X e y no pueden ser ambos impares. Supongamos, entonces, que x = 
= 2 1 e y y z son impares. Se tiene 

4í* = z s - y s = (Z - y) . ( z + y) 


Ambos, z - y y Z + y, son pares y, además, 4 no puede dividirlos, ya 
que se seguirfa que z e y son pares. Puede concluirse, entonces, que 


t* 


z-y z-ty z-y z+y 

-> -> * ' * -» 


1 


Se sigue del T, F. A. que 


z-y 


2 


z+y 

2 


v s , u y v en N 


Por lo tanto 


X = 2 uv, y = V 3 - U 3 , z = U 2 + V 3 


con (U, v) = 1 y u y v de distinta paridad. 

Es claro que, dados U y V con esas propiedades, los valores de x, 
y y z satisfacen la ecuación jc 8 + y s - z s . Se han obtenido todas las so- 
luciones primitivas, Como aplicación de este resultado, se probará 
la imposibilidad de resolver la ecuación fermatiana 

= / 

Para ello basta probar que Xa ecuación JC 4 + y* = z 3 no admite solución 
en N. Supongamos, entonces, que esa ecuación tiene solución y proce- 
damos a elegir una que tenga el valor de z mînimo, Se probará que 
hay una solución con z positivo inferior (fmétodo del descenso! ) 

De jc 4 + y 4, = z 2 , (X, y) = 1, se sigue la existencia de U, V € N de 
distinta paridad y tales que (u, u) = 1 y X 3 = 2 uv, y 3 = V 2 - y 3 y z = u 3 + 



+ u 3 . Analizando restos, no es difïcil inferir que u es impar y, por lo 
tanto,u es par. 

Dado que y? = 2 uv, se tiene (j) 2 = u • j, de donde se sigue que = 

= í 2 yu=h 2 . Consideremos la ecuación v s + y 2 = u 3 . Aplicando el re- 
sultàdo inicial puede escribirse V = Zsr, y = s s - r 3 , U = S 2 + r s con 

(s, r) = 1. Dado que j es un cuadrado, se sigue que e ~ a 2 y r = To s , 

En definitiva, se tiene h 2 = u = s 3 + r 3 = a 4, + fc 4 , pero abora h < z, de 
manera que se tiene una contradicción. La ecuación yt + y* = 2 2 no es 
resoluble y como consecuencia tampoco lo es jt + y* = . 

6.7 0 Ejercicios 

1. ^Existen ntimeros racionales no nulos û, b y r tales que 
3(a* + S s ) = 7 • r s ? 

2. Probar que si n > 1, entonces 1 +—■ + .. . + -^- no es entero. 

2 n 

3. Probar que para todo n € Z. 

i) -g- Tl 5 + j n 3 + ■— n es entero, 

ii) J n 7 8 +-^- n 3 + n es entero. 

4. Probar la no existencia de enteros myn tales que 


i) 

m z = 

2n s 

iv) 

m 4 = 27 

ii) 

m 3 = 

4n 3 

v) 

o 

00 

1! 

iii) 

m s = 

12n s 

vi) 

m 3 = 2 n 3 


5, Probar que si n s 2, entonces Vn, es irracional (Sugerencia, 
Recordar que n > 2 = 2 n > n). 


Representar los 

siguientes enteros 

como producto de primos 

i) 147200 

v) 

(63) 2 • 18 • (2 l) 5 

ii) (2 10 ) 4 

vi) 

(10 ! ) 2 (5 ) 2 

iii) 18 * 365 

vii) 

($if : 

iv) (1980) 2 




7. Hallar el menor múltiplo positivo de 945 que sea un cuadrado. 

8. Hallar el número de divisores positivos de 2160 y calcular la 
suma. 
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+ U 3 . Analizando restos, no es diffcil inferir que u es impar y, por lo 
tanto,u es par. 


Dado que y? = 2 UV>, se tiene (^) 2 ~ U • de donde se sigue que -j = 

- t Z y U = h z . Consideremos la ecuación U 2 + y 2 = u 3 . Aplicando el re- 
sultâdo inicial puede escribirse V = 2 sr, y = S 2 - r 2 , u = s 2 + r 2 con 

(s, r) = I. Dado que y es un cuadrado, se sigue que s ~ a 2 y r = 

En definitiva, se tiene h* = u = + r a = U 4 + fc 4 , pero ahora h < z, de 

manera que se tiene una contradicción. La ecuación + y 4, - z 2 no es 
resoluble y como consecuencia tampoco lo es / + J / 4 = z 4, . 

6,7 0 Ejercicios 

1. ^Existen ndmeros racionales no nulos a, b y r tales que 
3 (a 2 + t 2 ) = 7 • r 2 ? 

2. Probar que si n > 1, entonces 1 + \ + . . . +^no es entero. 

2 Tl 

3. Probar que para todo n € Z. 

1 1 T 

i) — n 5 + y n 3 + — n es entero, 

i ry 1 ra 11 nr 

ii) y n + — n + n es entero. bD 

4. Probar la no existencia de enteros m y n tales que 


i) 

m 2 = 

2n 3 

iv) 

r- 

M 

II 

% 

ii) 

m 3 = 

4n 3 

v) 

m 2 - 180 

iii) 

u 

12n 2 

vi) 

m 3 = 2n 3 


5. Probar que si n > 2, entonces Vn, es irracional (Sugerencia. 
Recordar que n > 2 =» 2 n > n). 


Representar los 

siguientes enteros 

como producto de primos 

i) 

147200 

v) 

(63) 2 • 18 • (2 l) 5 

ii) 

(210f 

vi) 

(10 !) 2 (5 ! ) 2 

iii) 

18 • 365 

vii) 

(5!) 5 -' 

iv) 

(1980) 2 




7. Hallar el menor múltiplo positivo de 945 que sea un cuadrado. 

8. Hallar el ndmero de divisores positivos de 2160 y calcular la 
suma. 



9. Para los siguientes valores de a determinar la mayor poten- 
cia de a que divide a 100.' û = 3, 5, 15, 20, 25, 29, 33, 50, 75, 97, 
100. 

9360 

10. £Cuál es el menor entero positivo a tal que ——— es un cua- 
drado en N? 

11. «îCuál es el menor ntimero positivo que sumado a 935 da un 
cuadrado ? 

12. Hallar la mayor potencia de 7 que divide al producto 10.' • 
• 20! • 30!... 100! 

13. ^Cuál es el ndmero máximo de factores primos que posee un 
número s 100? Y i<. 1000? 

14. Sean a y b enteros positivos coprimos. Probar que 

i) 0 ÇlN, c\a • b =* existen d^ y d% tales que C = d x * d 3 , i|d, 

y [d-i, d%) = l. 

ii) Para todo n, G n y b n son coprimos. 

iii) Si a • b - C n , entonces existen enteros positivos Q yf ta- 
les que a ~ e n y b = / n . 

15. Probar que log l0 2 es irracional. <fPara qué valores de a es 
log l0 a racional? 

16. Hallar la suma y el producto de todos los divisores positivos 

de: 

i) 2 10 • 3 , iii) 10! 

ii) 210 13 , iv) 4 E • 9 8 * 14 3 . 

17. Probar que un ndmero entero positivo es un cuadrado si, y 
sólo si, el nómero total de divisores positivos es un nâmero impar. 

18. ^Qué polfgono regular tiene: 

i) 9 diagonales, 

ii) 65 diagonales, 

iii) 119 diagonales? 

19. Hallar los menores números positivos que poseen: 

i) 9 divisores, 

ii) 18 divisores. 


iii) 24 divisores. 



20. Descomponer en producto de primos y hallartodos los diviso- 
res de: 

i) 13104, 

ii) 46800, 

iii) 91494. 

21. Calcular n sabiendo que n • (n + 1) - 992. 

22. Calcular n sabiendo que n • (n + 1) * (2n + 1) “ 75 174. 

23. Cinco hombres recogieron en una isla un cierto número n de 

cocos y resolvieron repartirlos al dia siguiente. Durante la noche uno 

de ellos decidiÓ separar su parte y para ello dividió el total en cinco 
partes y dio un coco que sobraba a un mono y se fue a dormir. Ense- 
guida, otro de los hombres hizo lo mismo, dividiendo lo que habfa 
quedado por cinco, dando un coco que sobraba a un mono y retirando 
su parte se fue a dormir. Uno tras otro los tres restantes hicieron lo 
mismo, dándole a un mono el coco que sobraba. A la mafiana siguiente 
repartieron los cocos restantes dándole a un mono el coco sobrante. 

Pregunta: ^Cuál es el número mfnimo de cocos que se recogieron? 

(Soluciôn: Se tiene las siguientes ecuaciones: 


n - 

5 k 

+ 

1 

n + 4 

= 5(k 

+ 1) 

4 H = 

51 

+ 

1 

4(ft + 1) 

= 5(1 

+ 1) 

41 = 

5 t 

+ 

1 o, equivalente. 

4(1 + 1) 

= 5 (t 

+ 1) 

4 1 = 

5 r 

+ 

1 

4 (t + 1) 

= 5 (r 

+ 1) 

4 r = 

5 h 

+ 

1 

4 (r + 1) 

= 5 (h 

+ 1) 

4 h = 

5 s 

+ 

1 

4 (h + 1) 

= 5(s 

+ 1) 


por lo tanto 4 5 * (n + 4) = 5 S • (8 + 1). Como (4, 5) = 1, se sigue que 
5 6 \ n + 4, o sea n = 5 6 * m - 4. Para m = 1, se logra el mfnimo, o sea 
i n = 15621 , nada menos .') 

24. Hallar el número total de enteros positivos < 1000, coprimos 
con 120. (Respuesta: 266. ) 



7 


NUMEROS FERFECTOS 


Sean a € N y S(a) la suma de la totalidad de divisores positivos de 
a. Se dice que a es perfeatOj si a coincide con la suma de la totalidad 
de sus divisores positivos excluido el mismo a, o sea también S'(a) = 
= Za. 

Por ejemplo: 

6 = 1+2+3 
28 = 1+2+4+7 + 14 

496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 

i) Notar que si <2 es un entero positivo, 

11) a es primo si, y sólo si, S(a) = a + 1; 

12) si p es primo y n € N, entonces S(p n ) 
p n+1 - 1 

. _ fL _ 


i3) si a y b son enteros positivos, (a, b) = 1 =* S(a* b) = S(a) • 

• S{î)), o sea í es una función multiplicativa. 

ii) Sea p primo de la forma p = 2 n -l (por ejemplo, 3 = 2 3 -1, 7 = 
= 2 3 - 1). 


= 1 + p + p s + . . . + 
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E1 numero 


2* 1 - 1 • ( 2 n - 1 ) 


P 


P+1 

2 


es perfecto. Demostrarlo como ejercicio. 

iii) (Euler). Sea a un ntîmero par perfecto. Probar que existe un 
primo p de la forma 2 n - 1 tal que 


a = 2"" 1 • (2 n - 1) 

(Solución, Sea a = 2 n "* 1 . b, b impar, n > 1, b > 0 

2 n - 1 

2a = 2 n . b = S(a) = S(2 n ) . S(b) = S(b) = (2“- l)^(B) 

2a b b 

S(b) = - = b + -, con- = S(b) - b €Z. 

2 n - 1 2 n -1 2 n - 1 



Puesto que S(l>) es suma de todos los divisores positivos de ì>, y 
i | £>, se sigue que-p^—- = 1 y asf & = 2 n - 1 es primo, como se 

querfa probar. ) 

iv) Probar que si <2 > 0 y n s 2, entonces p — 0 ? - 1 es primo sólo 
si a = 2 y n es primo. 


Notas: 1. Se sigue aue los únicos números naturales perfectos 
paree son de la forma 2 11 ” 1 • p, con p primo de la forma 2 a - 1. 

2. Los primos de la forma 2 n - 1 se denominati prÌmOS de 
Mersenne (Marin Mersenne, 1588- 1648). Los únicos primos de 
Mersenne conocidos ocurren para p - 2, 3, 5, 7, 13. 17, 19, 31, 6l, 
89, 107, 127, 521, 607, 1279, 2203, 2281, 3217, 4253, 4423, 9689, 

9941, 11.213, 19.937, 21.701, 23.209, 44.497, 86.243. 

E1 número 2 86343 _ i tiene 25962 dfgitos. En efecto, si n es el nú- 
mero de dfgitos de 2 86313 se verifica 

10 n > 2 86343 > Z 86243 - 1 > 10 n-1 


por lo tanto, tomando log 10 resulta n> 25961 s n - 1, o sea n- 25962. 
Se recomienda al lector el artfculo "The Search for Prime Numbers' r 
por Carl Pomerance publicado en Sc'ient'Lf'Lc American 3 diciembre de 
1982, Véase también Scientific Americanj, marzo 1983, pág. 11 
(Letters). 

3. Sobre el tema quedan aún dos problemas abìertos: 

a) <;Existen námeros perfectos impares? 

b) ^Existen infinitos primos de Mersenne? 




ORDEN p-ADICO 


Sean ïïl € Z y p primo. Por V ? (w) se denota la máxima potencia de p 
que divide a m. Entonces, si m £ 0, 

0 £ v ? (m) 

p h |ro implica h s Vp(m) 


Es claro que p\m si, y sólo si, 

Vp (m) > 0 

Vp(m) se denomina el orden de m respecto de p (orden p-ádico). 

Definimos también v p (0) = °°. 

Con la noción de orden se puede enunciar la condiciÓn de divisibi- 71 

lidad 


m\n si, y sólo si, (V p), p primo, v p (^) s v ? (n). 

Es de notar que si m ^ 0, entonces 

v p (m) = 0, para casi todo primo p 

(por esto debe entenderse que v p (7î) = 0 para todo p, salvo un conjunto 
finito de primos). Entonces el producto 

(*) n p'* w 

p 

donde p recorre todos los primos posítivos, sólo contiene un ndmero 
finîto de factores ^ 1. Por lo tanto, aunque parezca un producto de 
infinitos factores, {*) tiene sentido. Pero es claro que 

n «y-» = m 

p 

y es ésta la forma que adquiere el T. F. A. 

Por ejemplo 


6 = 2 1 • 3 1 * 5° • 7° • 11° * 13° . . . =2*3 
15 = 2° • 3 1 • 5 1 • 7° • 11° • 13° ... = 3 • 5 



Probar la validez de 


i) I x|p = 0 » x = 0, 

ìì) \x • vU = Mt> • \y\?> 

iii) |x + y I p <: máx[ |x|p, |^|p}, 

iv) \x + y\ v = máx[ |X| p , |í/|p}> Si |x|pîí \y\ v , 

7. Sea p primo > 0. Extendemos la función orden p-ádico a Q. Sea 

0 ^ q € Q. Existen únicos r, Sy í enteros tales que q - p T • tales 

que p yf s • t, (s, t) = 1. Definimos v p (gf) = r. Se tiene v p : Q - {0} -* Z. 

Probar la validez de las propiedades enunciadas en 5. 

8. Extender el ejercicio 6 a la norma p-ádica sobre Q por lo^ = 0 
y |x|p = P~ vp(x \ si 0 i X - p*^ • con (s, t) = 1, y p\s * t, 

a) Evaluar 
700 


i) 

^(Tq?)' 

ii) 

Vfe(-0, 0635), 

iii) 

Vsf 1 ! 1 ), 

iv) 


V) 

1 

> 


La norma p-ádica permite definir sobre Q la métrica o distancia 
p-ádica. 

b) Evaluar \x-y\ v en los siguientes casos: 


i) 

1 i - 26 | B , 

ii) 

| I - 2 6 1 3 „ 

iii) 

I? + I6U 

iv) 

1 1-183 |„ 


c) «jQué significa decir que un numero racional X satisface 

l*U < i? 

d) Probar que si x € Q, satisface |x| p < 1, V p , entonces x € Z, 

Nota: La métrica p-ádica al definir una distancia sobre Q permite 
desarrollar un anáiisis "p-ádico" Se pueden definir, por ejemplo, las 
nociones de sucesión convergente y sucesión de Cauchy. Usando | | p 



se puede repetir la clásica construcción de # a partir de Q (vfa el va- 
lor absoluto ordinario) para obtener para cada primo p un cuerpo Q v , 
llamado el ouevpo p-âd-íoo. Es posible demostrar que los elementos 

00 

de Q v se representan por "series" £ ûjp 1 , donde at son enteros tales 

t=ni 

que 0 á Q-t < p y m es cualquier entero. Por ejemplo 
-3 = 0+2 • 3 + 2 • 3 S + Z * 3 3 + ... 

-5 = 1 + 1 * 3 + 2 • 3 S + 2 * 3 3 + . . . 

j = 2+2 * 3+2 • 3 s +2 * 3 3 + ... 

2_ = 2 •—+2+2 • 3+2 • 3 s + 2» 3 3 

6 3 

La invención de los números p-ádicos, a fines del siglo pasado, se 
debe a Kurt Hensel (1861-1941), matemático alemán. En la teoría alge- 
braica de números se han obtenido importantes resultados graciasalos 
números (y métodos) p-ádicos. 
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DESARROLLOS ô-ADICOS 


Comencemos con un ejemplo. Tomemos el námero 23 51 y some- 
támoslo a sucesivas divisiones por 5, como se indica a continuación: 

2351 |_5_ 

35 470 5 

01 20 94 | 5 

JJ 0J 44 18 1 5 

4J 3J 3 |_5_ 

il 0 

Yeamos cuál es el significado de los sucesivos restos: 3 3 4 0 1 y 

para ello escribimos 

2351 = (470 . 5 + 1) - (94 • 5 + 0) * 5 + 1 = 

= 94 • 5 3 + 0 . 5 + 1 = (18 . 5 +4) . 5 3 + 0 . 5 + 1 = 

= 18 . 5 3 + 4 . 5 8 + 0 . 5 + 1 = (5 * 3 + 3) * 5 3 + 

+ 4 . 5 3 + 0*5 + 1 = 3 * 5 4 + 3» 5 3 + 4» 5®+ 0*5 + 1 
2351 = 3 * 5 4 + 3 * 5 a + 4 * 5 3 +0 • 5 + 1 


Los restos hallados son los coeficientes de la expresión polinomial en 
potencias de 5. Puesto que los restos de la división están determina- 
dos unfvocamente, es posible utilizar esos restos para representar 
2351. Entonces escribimos 


2351 = (33401 ) e 

Se puede cambiar "la base" 5 y obtener análogamente 
2351 = (100100101111 ) 3 
2351 = (1848) 1T 

9. 1. Teorema. Sea s Ç. N, s > 1. Para todo n ÇlN existe una ex- 
presión polinomial en s, llamada el desarrollo s-ádiao de n, del tipo 
siguiente: t 

n - T a x • 9 1 , donde € Z> 0 < a % < s 
1=0 

Dicho desarrollo es único en el sentido siguiente: 
t t 

T a* • s 1 = T b, * s s , 0 s a, < s, 0 á bi < s 

1=0 J=0 J 
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<2l ^ 0, 2) h aí 0 


implican: t = h y 

a t = b t V t = 1 , . . . ,t 

Demostraci6n. Si 7Î — 1 , el desarrollo s-ádico de 1 es 1 y el teo- 
rema es trivialmente cierto. Supongamos inductivamente que el teo- 
rema ha sido probado para todos los enteros positivos menores que un 
entero positivo h. 

Se debe probar que el teorema es cierto para h. Por el A. D. se 
tiene 


h = s • 0. + r, 0 £ r < s [*] 

Cabe suponer que s < h , pues si h < s, entonces el desarrollo es 
h = 0»e + ?c, si h < s 
h = l*s + 0, sih = s 

Entonces de e < h y [*] se sigue que 0 < g. Además, de 1 < S, se 
sigue que 


70 g <2 • ssg • s + r = h 

Por lo tanto, por la hipótesis inductiva, el teorema vale para q. O sea 

t 

ç. - £ a x • s 1 0 < a t < s 
1=0 

y operando 

H = Q • S + r 

a t • s t+1 + . . . + a Q s + r 

que es un desarrollo s-ádico de h. Por consiguiente* vale el paso in- 
ductivo y la primera parte del teorema es cierta cualquiera que sea n. 
Veamos la unicidad. Sea 

t h 

Z o t * s 1 = Z 2)j • s J 0 í aj, < s 

1=0 j=0 

flt * o, \ í o 

Entonces 

t h 

a 0 + (E a t • s 1 " 1 ) * s = b 0 + (Z b s • s*" 1 ) • s 

1=0 J= .i 

Nótese que a 0 = b 0 por unicidad del resto en la divisiÓn por s. Apli- 
cando la hipótesis inductiva a los términos de la derecha en ambos 
miembros resulta 



t = h y o! \ ,. . . , a t = b t 
con lo cual la unicidad queda probada. 

8, 2 Ejercicios 

1. Probar que mediante una balanza de dos platillos y una pesa de 
cada uno de los valores 1, 2, 4, 8, 16 , 32, ... es posible pesar cual- 
quier cuerpo cuyo peso sea un número entero de unidades, y que, 
además, la forma de hacerlo es ánica. Demostrarlo para los pesos: 
31, 63 y 99. 

2. Probar que mediante pesas de 1, 3, 9, 27, 81, . . . unidades es 
posible pesar, y en forma unfvoca, cualquier cuerpo cuyo peso sea un 
número entero de unìdades, siempre que sea posible utilizar ambos 
platillos para colocar pesas. 

3. Escribir en el sistema hexadecimal (base 16 y "dfgitos" 0, 1, 
2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F) los siguientes números da- 
dos en el sistema decimal: 

i) 11, 15, 16, 17, 32, 65, 170, 200, 256, 271, 

ii) 4074, 61,642. 

4. Probar que los desarrollos s-ádicos pueden efectuarse para 
valores de s < 0 (Sugerencia. Desarrollar en base -s y notar que si 
0 t < | s | , entonces - t - (|s | - t) + S. Por ejemplo, en base 5: 17 = 
= 2+ 3. 5 = 2 + (-3 )(-5) = 2 + 2 . (-5) + 1 . (-5) 3 = (122)_ s .) 

5. i) Escribir en el sistema binario negativo (base -2) los si- 
guientes numeros dados en el sistema decimal: -10, -9, -8, -7, -6, 
-5, -4, -3, -2, -1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10. 

ii) Dado a = (3234 14) s expresar a y -a en base -5. 

iii) Escribir en el sistema negadecimal (base -10) los siguien- 
tes números dados en el desarrollo decimal: -1, -2, -3, 1, 2, 3, 100, 
1000, 1234567890. Ejemplosî -1 = (19)_ 10 , 10 = (90)_ 10 , 100 = (100)_ 10 . 
Nota., Obsérvese que si S > 0, entonces sólo los nómeros enteros po- 
sitivos o cero admiten desarrollo en base s. Los ndmeros p-ádicos 
de Hensel permiten desarrollar todo entero en base s > 0. Por ejem- 
plo, en base S = 3, 

-5 = 1 + 1 • 3 + 2 * 3 2 + 2 • 3 4 + . . . 

Una verificación formal de esta igualdad se puede obtener sumando 
5 = 2 + 3 a ambos miembros y "llevándose" unidades en el miembro 
derecho 

0 = 3+2 * 3+2 • 3 s + 2 * 3 4 +... 


= 0+3 * 3 + 2 * 3 2 + 2 * 3 4 +... 



= 0 + 0 • 3+3 • 3 3 + 2*3 4 + .., 
= 0 + 0* 3+0 • 3 3 + 3 • 3 4 + .., 


= 0 + 0* 3+0* 3 2 + 0* 3 4 + ... 
= 0 
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ÌO 

PARTE ENTERA Y PARTE DECIMAL DE UN NUMERO REAL 


Para cada a € j H, existe un número entero designado [dl con la 
propiedad: 


[a] á a < [a] + 1 

En otras palabras, [a] es el mayor entero menor o igual que (2; [û.] se 
llamará parte entera de a. E1 niimero real t = a - [a], llamado parte 
deaimal de a, satisface las propiedades: 

a = [a] + t 0íí<1 

10. 1 Ejemplos 

[0] = 0, [-|] = 1, [-|] = -2, 
íjì = 0, [- i] = -1, [y?] = 1. 

10.2 Propiedades 

i) Si a y b son enteros a > 0, entonces existe r € Z tal que 
b = a . [-|] + r, con o í r < o. 

ii) X € Fi, nZZ-, entonces [x + n] = [#] + n. En efecto: 

[xl £ X < Ix'] + 1 
[jc] + n < x + n < [#] + n + l 
Y por unicidad de la parte entera: [x + n] = [#] + n, 

iii) X, y € -fí, [jc] + [y] £ ^X + y]. En efecto: 

[x] <; jc 

[^] ^ y 

[*] + ivì < x + y, o sea [jc] + [y ,j <: [je + y']. 

iv) (0, si x € Z 

M +[-*] - < 

v- 1, si X $ Z 


Es claro que si x € Z, entonces -x £ Z , de donde [jc] + [-;c] = X + 
+ (-X) = 0. 



Sea x$.Z. Luego [jí] < X < [j:] + 1; por lo tanto, -([jc] + 1) < -x < -[jc], 
lo cual dice que [-jc] = - [jc] - 1 y, en consecuencia, [jff] + [-jff] = - 1 . 

v) [jff] + íx + j] - [ 2 jc]. 

En efecto, sea jc = [jff] + Ô, 0 á 0 < 1 . Se sigue que [jc + j] = [jc] + 
+ [9 + ■t] - X - 6 + [6 +4-]. Por lo tanto, [jc] + [jc + -^*] = 2jc - 2 0 + 

i Z 2 

+ C8 + 

Si 0 £ 9 < -j implica [0 + -^] =0, osea: 

[jc] + [jc + —] ^ 2jc « [jc] + [jc + y] + 2 0 < [jc] + [jc + y] + 1 
por lo tanto [2jc] = [jf] + [jc + j]. 

Si -^£0 < 1 , se tiene [ 0 + -|] = 1 y 1 s 2 0 < 2 , o sea 2 jc = [jc] + [jc + 

+ 7 ] + 2 0 - 1 , con 0^2 0 - 1 < 1 ; es decir que [ 2 jc] = [jc] + [jc + —]. 

L 2 

vi) Análogamente se prueba que: 

i) íxì + [x + jì + [jc + j] = [3 jc] 

y en forma bastante similar la relación general, para todo m € Ni 

ii) [íf] + íx + -j-] + . . . + [jc + -^—^] = [tojc] 
m jn 

cuyas demostraciones se dejan como ejercicio para el lector. 

vii) Para todo m € N, se tiene [-^] = . Sean jc = [jc] + 0, 0 < 

£ 0< 1; [jc]= ms+t, 0 <. t < m (algoritmo de división entera). Se tiene: 
Zx] £ t 

- = s H—, con 0 í — < 1 

m m m 

y por lo tanto 

M-- 

Por otra parte, JC = ms+t+9y como 

0 ^ t < m - 1, 0 s 9 < 1 , O<;£+0<m 


de donde [^] = s. Y en conclusión 



10.3. Una Aplicación Aritmêtica de [jí]. Sean n € N, p primo po- 
sitivo. Entonces el mayov eoqponente m de p tdl que p m div'ide a n ! es 
exactamente igual a 


[fì 

(La suma concluye con el primer exponente t tal que > n; por ejem- 
pl°, + [' 3 J] + [|J] + . . . - [-y] + [^î-] =5 + 1 = 6 .) 


En efecto, los números positivos menores o iguales que n, divisi- 
bles por p satisfacen: p s p * t £ n 


o sea 

Ahora, los ndmeros positivos menores o Ìguales que n, divisibles 
por p z satisfacen 

p* & p* • t ^ n, o sea 1 sí S [^ 3 -] ^ 


Este proceso, repetido para todas las potencias de p menores o 
iguales que n, demuestra nuestra afirmación. Conviene ahora expre- 
sar la factorización de nJ en producto de primos en laforma siguiente: 


n.' = 


n 

p€p 


E [^] 

„1=1 P 


donde P denota la totalidad de primos positivos. 

10.4 Ejemplo, E1 exponente con que Saparece en la factorización 
en producto de primos de 50 J es 

r 50- -50-. 

[-5-] + tjji = 10 + 2 = 12 

Se sigue que el desarrollo decimal de 50 J termina en 12 ceros. El 
exponente con que 3 aparece en 50 J es 

t^ 2 -] + t^] + tf 2 ] = 16+5 + 1 = 22 

A manera de ejercicio, halle el lector la factorización eti primos dé 
50 J 


10.5 Ejemplo. Vamos a determinar el número de ceros en que 
termina el desarrollo en base 3 de 100 J Si 100 J = 3“ • 2), con (t, 3) = 1, 
y se escribe b = 3/t + r, con r = 1 o r = 2 , se tiene: 

100 J = 3 111+1 • k + r • 3" 

lo cual dice que el desarrollo en base 3 de 100 J tiene exactamente m 
ceros. Pero m es la mayor potencia de 3 que divide a 100 J Se sabe ya 



como calcular esta máxima potencia, o sea mediante la suma 


r 100 n ^ r 1001 ^ r 100-. x r 100. 

t— ] + [^rl + l-grì + L-^-3 =33 + 11+3 + 1 =48 

En consecuencia, concluimos que el desarrollo en base 3 de 100,' ter- 
mina en 48 ceros. 

También es posible determinar el número de ceros en que termina 
el desarrollo de 100 en base 10 si se halla la mayor potencia de 10 que 
divide a 100, Puesto que 10 = 2 * 5, habrá que calcular la mayor po- 
tencia de 2 y la mayor potencia de 5 que dividen a 100. De estos dos 
niímeros habrá que tomar el menor. Por lo tanto habrá que calcular 
aolamente la mayor potencia de 5 que divide a 100.' Esta es: 

[loo^ + B 24 

Por lo tanto, el desarrollo decimal de 100 .' termina en 24 ceros. ^En 
cuántos ceros termina el desarrollo en base 15 = 3 * 5 de 100.'? La 
discusión precedente dice que en 24 oevos. 

10. 6. Sean n = p a , con p primo positivo, y a € N. Vamos a probar, 
a manera de ejemplo, que: n | (70-1).' si, y sólo si, p es impar y a > 1 
op=2ya>2. Por ejemplo 2 3 | 7 3 S |8.', 4^3 .' , 5^4 .' 

Es claro que p a |(7Vl)í si, y sólo si, la mayor potencia de p que 

divide a (7V 1) l es por lo menos a. De 10 • 3 se tiene 

[Plii] + + ... + [£^.] 

P p s P 1 

y de 10 . 2 . ii) la suma precedente es (p a- 1 -l) + (p* -3 -!) + . . . + (p- 1 ) = 
P a - 1 

= "" j - a. Hay que analizar la validez de la inecuación 


-a £ a, o sea p a - 1 s 2 a(p- 1 ) 

Si p = 2, la desigualdad es válida para a > 2, Si p ^ 2, es válida para 
a > 1. La afirmación queda demostrada. Se propone ahora al lector 
extender este resultado al siguiente: Sean n € V, n> 4 y n oompuesto. 
Entonces 


10,7 Observación, La propiedad 10. 2. vii) permite simplificar el 
cálculo de la suma 

î ip 

i=i P 


En efecto, es de notar que por esa propiedad se tiene 



Asf, por ejemplo, para n- 1000 y p = 3 los cálculos serïan 


1000 

3 ~ 


333 + 0 V 


333 

3 


111 , 


111 



12 + 9g 


19 

3 


6 + 


e i - 


2 


En consecuencia, la sxima buscada es 333 + 1 11 + 37 + 12 + 6 + 2, 


83 
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CONGRUENCIAS 


Sean m € N y a y b enteros. 

11.1, Definiciôn, Se dice que a es congruente a b, módulo m, en 
sîmbolos 

a = b(m) o a = &(mód. m) o a = b, mód. mT 
si m divide a b - a. En simbolos 


a = b(m) » m\ (b - a) 


por ejemplo 


1 = 

-1 (2) 

31- -9 (10) 

3 = 

1 (2) 

13 = 3 (10) 

-3 = 

1 (2) 

121 = 21 (100) 

-2 = 

7 (9) 

4317 = 317 (1000) 

2 = 

-7 (9) 

13 = 33 (10) 

15 - 

0 (5) 

131 =731 (100) 


Ejemplo. a = &(1) para todo par a f b, Por a £ b(m) se denota la 
negación de a = b(m). Por ejemplo 

3 P 2 (2) 5 £ 4 (2) 

3 f 0 (2) 

11.2. Ejercicios 

1. Analizar la validez de las siguientes afirmaciones: 


i) 

11 s -1 (6) 

v) 

31 = 

-18 (7) 

ii) 

13 = 0 (2) 

vi) 

3 = 

3 (2) 

iii) 

10 s = 10 (3) 

vii) 

1 = 

-1 (2) 

iv) 

270 = 15 (54) 

viii) 

90 = 

-1 (13) 


2. i Qué valores de m hacen verdaderas las congruencias siguien- 
tes ? 


85 


i) 

5 = 

4 (m) 

iv) 

ii) 

5 - 

-4 (m) 

v) 

iii) 

1197 s 

186 (m) 

Vi) 




vii) 


1214567 - 3124567 (10 m ) 

1 = 0 (m) 

3 = -3 (m) 

1197 h -286 (m) 


* a = b, mód. m f notacìón original de Gauss, capftulo 1 de " Disqui - 
sitionee Arithmetieae" 




3. Probar que si û ê Z es impar, entonces a 2 = 1 ( 8 ). 

4. Probar, si a Ç, Z f que: 

i) o7 = a (7) 

ii) (o, 7) = 1 =* o° = I (7). 

11.3. Proposición. Va, b € o = b (m) c* a y Z) tienen el mismo 
resto en la división por m. 

Demostraciôn, Sean 

a = m • + r ft 0 ^ r a < m 

b = m • h + 0 £ r b < m, con r, í r b 

Entonces 

& - a = m • {h -h) + (r b - r a ), con 0 £ r b - r a < m 

Se sigue que r b - r a es el resto de la división de b - a por m. Por lo 
tanto 

a = b (m) » m\i> - a « r a = r b 

Se deja a cargo del lector verificar las siguientes propiedades de la 
congruencia: 

i) Reflexividad: a = a (m). 


ii) 

Simetrîa: 

a = 

b (m) =* b = a 

(w). 

iii) 

Transitividad: 

a = b (m) y b 

= c (m) => a = o (m). 

iv) 

a = 0 (m) » 

m|a. 



v) 

a = b (m) => 

a + 

a = b + c (m). 


vi) 

a = ib (m) =» 

ao s 

= bc (m). 


vii) 

a = b (m) y 

c = 

d (m) => a ± c = 

b ± d (m). 

viii) 

ûj = b t (m), 

t = 

1 , . .., r =* r. 

1=1 

a t =Z^ b i (m). 


ix) a = b (m) y o = d (m) ac = bd (m). 

t r 

x) a t = bi (m), i= 1, .... s (m). 


xi) a = b ( m ) * a n = b n (m) (n € J). 




xii) Sea f(X) € Z[X~\ un polinomio con coefìcientes enteros, a = b 
( m ) ** f(a) =/(2>) (m). 

xiii) (m, n) = 1, a = b (m), a = b (n) ^ a = b (mn). 

m 

xiv) ab = ao (m) => b = c (- --)• 

(a, m) 

xv) aa = bo (om) => a = b (m). 

xvi) a = b (m) y n\m => a = b (n). 

xvii) a = b (m) => (a, m) = (b, m). 

xviii) ao = bc (m) y (o, m) = 1 a = b (m). 

(Nota: iQué puede decirse de la sigmente afirmación: ao = bo (m) => 
a = b (m)? . ) 

xix) p > 0 primo, ab = 0 (p) =» a = 0 (p) o b = 0 (p). 

xx) Pequefio Teorema de Fermat: 

- a p = a (p). 

- (a, p) = 1 => a»- 1 = 1 (p). 

Es resultado de 4.7. 6. y de la propiedad xviii). Otra demos- 
tración puede haXlarse en 13. 8. 

11.4. Ejercicios 

1. Probar que para todo n, n' - n e s divisible por 42. 

2. Probar que 7l 13 - n es divisible por 2, 3, 5, 7, y 13, para todo 
n G N. 

3. Probar que n 12 - a is es divisible por 13, si ny Q son coprimos 
con 13. 

4. Probar que n 1 *' - (2 13 es divisible por 91, si n y a son coprimos 
con 91. 

5. Probar que 13 | 2 70 + 3 70 . 

6 . Probar que 11*31*61 divide a 20 15 - 1. 

7. Probar que si (û- • b, 133) = 1, entonces 133 | a lS - b 13 . 

2ti 3^ 4n 

8 . Probar que para todo n: 2' = 1 (3), 2 = 1 (7), 2 = 1 (15). 

9. Probar que si p es un primo mayor que 7, entonces p e - 1 es 
divisible por 504. 



11.5. Nota. Las tres primeras propiedades de = expresan que 
ésta es una relación de equivalencia en Z. Como tal determina una 
partición de Z en clases de equivalencias. Una clase de equivalencia 
está formada por todos los enteros congruentes entre sf, módulo m. 


Por ejemplo. 

si m 

es 5, 

las 

c 

lase 

s de 

equivalencia 

. son exactamente: 

- 

í... 

, - 10, 

, -5 


0, 5 

, 10, 

,...3 

= [5 

• k + 0 ' 

\k ez} 


í..., 

■ -9, 

-4, 

1, 

, 6 , 

11. . 

..3 

= Í5 

• k + l' 

\k € Z) 

n 

í..., 

, -8, 

-3, 

2 . 

, 7, 

12 , . 

..3 

= 15 

* k + 2 

\k ez} 

4 = 

í..., 

, -7, 

- 2 , 

3; 

, 8, 

13, . 

..3 

= [5 

• k + 3 | 

k ez} 

2. = 

í..., 

, - 6 , 

-1, 

4 

, 9, 

14, . 

..3 

= [5 

• k + 4 

\h ez} 

La propiedad 

de ser estas c 

:lases 

una 

partición de 

Z significa que 


Z - Z 0 U U Z% U Z a U Z± 


Z± Ý 0 para todo t = 0, 1, 2, 3, 4 
Z x 0 Z^ = 0 si t £ J 

O sea, las clases no son vacfas. no tienen elementos en comán y su 
unión es Z, 

La propiedad 11. 3. es la que caracteriza a la congruencia, y dice 
que la congruencia módulo m clasifica a los enteros por su resto en la 
división por mi dos enteros son equivalentes módulo m si, y sólo si, 
poseen el mismo resto en la división por m. Por ejemplo, si m = 2, la 
clasificación en Z es de pares e impares. 

Las propiedades v) y vi) expresan la compatibilidad de la suma y 
el producto de enteros con respecto a esta relación de congruencia. 
Esto es muy importante, pues permite "trasladar" las operaciones de 
suma y producto al conjunto de clases de congruencia. Esto da lugar 
a los anillos de enteros módulo m y asf a la "aritmética módulo m". 

11.6, Aplicacién. Critcrios de Divisibilidad 

i) Sea a un número natural. Escrito en forma decimal es 

a — a r • 10 r + . . . + Oa • 10 3 + a* • 10 + a^ 

0 s á 9, i = 0, 1, . . . , r 

se tiene: s (mód. 3)/(mód. 9) 

10 = 1 (mód.3)/ (mód. 9) => a x • 10 = a x (mód 3)/(mód. 9) 

10® = 1 (mód.3)/(mód.9) =* a a • 10 S = a s (mód.3)/(mód. 9) 



y, ên general, 

Vn, 10° = 1 (mód. 3)/(mód. 9) => a n • 10 B = a. n (mód.3)/(mód.9) 

y, porlo tanto (11. 3, vii), sumando miembro a miembro: 

a = tio + a± + a 3 + , , , + a P (mód.3)/(mód.9) 

lo ûual dííâ /aegtln. 12. 3) que 0 , y la suma de dígitos n 6 + + . . . + <î r 

del desarrollo decimal de a tienen el mismo resto en la división por 3 
(y por 9). De aquf resulta la regla de divisibilidad por 3 (y por 9).* un 

número es divisible por 3 (y, respectivamente, por 9) si, y sólo si, la 
suma de sus dfgitos es divisible por 3 (y por 9, respectivamente). 

Ejemplos: 

102, 210, 2100, 2001, 2301, son divisibles por 3 

27, 270, 72, 720, 702, 7002, son divisibles por 9 

ii) Otro caso interesante de estudìar es la divisibilidad por 11. 
Para ello nos basamos en la congruencia 

10 = - 1 ( 11 ) 

por lo tanto 

10 2 =1 ( 11 ) 

10 3 =-1 ( 11 ) 

y en general 

10 B = (- 1 ) B ( 11 ) 

Si a = fl r • I0 r + . , . + a-L • 10 + a 0 , procediendo como en el caso Ì) se 
llega a que 


a y a 0 - a x + a z . . . + (- l) r a P 

tienen el mismo resto en la división por 11. Un niimero es divisible 
por 11 , si la suma alternada de sus coeficientes es divisible por 11 . 

Ejemplos: 


11 , 1111 , 111111 , son divisibles por 11 

111 , 11111 , no son divisibles por 11 
2233445566, es dívisìble por 11. 

iii) Criterio de divisibilidad por 7, 11 y 13. Puesto que 1001 - 
- 7 • 11 • 13, se sigue que 


10 3 s - 1 módulos 7, 11 y 13. 




Por lo tanto, dado 


a = a 0 + a L • 10 + a 3 • 10® + . . . + o r • I0 r 
= (a^ao) + (a 5 a 4 a 3 ) • 10 3 + . . . 

se sigue que el resto de la división de a por 7, o por 11, o por 13, 
coincide con el mismo resto de 


a s a^a 0 — aga 4 a 3 + a 3 a7a a - . . . 


Por ejemplo, el niimero 12. 345. 678. 910 tiene el mismo resto que 
910 - 678 + 345 - 12 = 565 

en la división por 7, por 11 y por 13. En consecuencia los numeros 
123. 123, 547. 547 son divisibles por 7, por 11 y por 13. Es de notar 
que, siendo 7, 11 y 13 coprimos de a dos, el criterio anterior es tam- 
bién un criterio de divisibilidad por 1001 . 

Se deja como ejercicìo para el lector reducìr a una fracción irre- 
ductible la fracción 


547.547 
999. 999 ’ 

iv) Criterio de divisibilidad por 99. Puesto que 10 s — 1 (99), se 
sigue que si a = û 0 + a x * 10 + a 3 * 10 3 + . . , tiene el mìsmo resto en 
la dìvisión por 99 que 

a±a o + a 3 a s + a^a 4 + . , , 

Por ejemplo, el número 123, 123 tiene en la división por 99 el mismo 
resto que 


23 + 3 1 + 12 = 66. 

v) Escribir los números en base 30 y hallar un criterio de divi- 
sibilidad por 3 1. Puesto que 30 s - 1 (3 1), 30 2 = 1 (31), etc. , se sigue 

que (a r a r-1 . . . a x a 0 ) a0 es divisible por 3 1 si, y sólo si, a 0 - a x + a s - 

- a 3 + . . . + (-l) r a p es divisible por 31. 

Ejemplo, Calcular el resto de la división de 7 122 por 11. Se tiene 

122 = 10 • 12 + 2. Por lo tanto, dado que 7 10 = 1 (11) 

7 123 = 7 10,12 • 7 2 (11) 

« 7 2 (11) 

= 5 ( 11 ) 


Luego, el resto buscado es 5. 



11.7. Ejemplo. Hallar la cifra de las unidades de 17 16 , Se tiene 
17 15 - a a • 10 n + . . . + a x • 10 + a 0 . Se trata de hallar a 0 , en el desa- 
rrollo decimal de 17 15 . Pero adviértase que a 0 no es otra cosa que la 
solución de la congruencia 


17 15 = a 0 (10) 

Ahora, puesto que 17 = 7 (10), se reduce a encontrar a 0 tal que 

7 15 = a 0 ( 10 ), 0 ^ a 0 < 10 

Resulta 7 S =9, 7 3 s 3, 7 9 s 3 3 = 7 , 7 12 = 21 = 1, 7^ = 3 (10). 

L,uego, Oq = 3. 

11.8. Ejercicios 

1. Enunciar criterios de divisibilidad por: 2, 4, 6, 8, 15, 25, 26 . 

2. Enunciar criterios de divisibilidad por: 14, 18, 19, 21. 

3. Dado que 10 4 = -1 (73), hallar un criterio de divisibilidad por 
73. 

4. Hallar criterios de divisibilidad por 3, 5, 7 y 11 en base 2. 

5. Hallar criterios de divisibilidad por 8, 7 y 13 en base 12. 

6. Hallar un criterio de divisibilidad por 13 en base 1000. 

7. Hallar un criterio de divisibilidad por 23 en base 21. 

8. Hallar un criterio de divisibilidad por 101 en base 100. 

9. Hallar criterios de divisibilidad por 37, 11 en base 1000. 

10. Hallar el resto de la divisidn por 7 del número escrito en base 
12 con cìfras 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b: 

a9&8a62>543a I2fc012a 

11. ,j,Para qué valores de X es el número axbS3a \b 75 aa, escrito en 
base 12, divisible por 7? 

12. Justifìcar el siguiente acertijo. Se toma un número A de tres 
dfgitos (por ejemplo, 927), se lo multiplicapor 143 (por ejemplo, 927 • 
• 143 = 132561). Luego si se multiplican las tres últimas cifras del 
número asf obtenido por 7 se obtiene tin nûmero cuyas tres últimas ci- 
fras coinciden con A (por ejemplo, 561 • 7 — 3927) (Sugerencia. Obsér- 
vese que 143 * 7 - 1 (1000)). 
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ECUACION LINEAL DE CONGRUENCIA 


Se trata de estudiar, en general, el problema de resolución de la 
ecuación en X 


û • X = b (m) [*] 

Es fácil ver que el problema no siempre admite solución;por ejemplo, 
2 • X = 3 (2) no posee ninguna solución en Z, pues cualquiera que sea 
X €Z, Zx = 0 (2) y 3 = 1^0 (2). 

Nótese, además, que si x 0 es solución de [*] también lo es x 0 + 
+ k • m, de manera que si [*] tiene una solucidn, tiene entonces infi- 
nitas soluciones. Para evitar la ambiguedad de infinitas soluciones, 
nos limitaremos a considerar las soluciones x de [*] tales que 0 <. x < 
< m, que llamaremos soluciones prinoipates. 

Por ejemplo, la ecuación 3 • X = 7 (ll)admite una dnica solución x, 
con 0 £ x < 11, a saber, x = 6. 

Se obtienen otras soluciones tomando x = 6 + k • m. Por otraparte, 
si u es también solución de 3 • X = 1, se tiene 3»u-3*6=7(ll) y, 
por lo tanto, 3 • (u - 6) es mdltiplo de 11. Como 11^3 se tiene 
11 1 (u - 6), o sea u - 6 = 11 u = 6 + • 11, para algun k € Z. 

Se ha probado que la solución general de3*J=7(ll)es6 + ?t» 11, 

k ez. 

12 . 1. (u, m) - 1 es condición suficiente para que la ecuación aX = 

= b ( m ) tenga soluciones. 

Si (a, m) = 1, entonces se sabe que existen enteros r y s tales que 
1 = r • a + s • m 

por lo tanto ì> = (r£>) • a + (sh) • m y a • (rb) = b (m) con rb solución de 
[#], lo que prueba el enunciado. 

Esta condiciòn no es necesaria; por ejemplo, la ecuación 2 • X = 
= 2 (4) es resoluble (cualquier entero impar la satisface). Sin embar- 
go (2, 4) = 2 í 1. 

12. 2. La eondioión neoesaria y sufioiente para que la eouaoiân 
a • X = b (m) admita una soluoiân es que (a, m)\b. 

Si X es solución de la ecuación, entonces 


a • x - b 


k • m 



para algun m, o se; 


b = a • x + (- h) • m 

de la cual se sigue que si a € Z es tal que d \ a y d\m, entonces d | b, por 
lo tanto (a, m) | b, 

Recfprocamente, si (a, m) | b, al analizar la ecuación 

-2— x = - 5 — ( —\ [2] 

(a, m) (a, m) \(a, m)ì 


se observa que admite solución pues 

/- 2 - , - 2 -\- 1 
\(a, m) (a, m)J 

Si x es solución de [2], también lo es de [*], pues se tiene que 

a _ b I m \ ^ a b _ ^ * m ^ 

( a , m) (a, m) \(a, m)ì (a , m) (a, m) (a, m) 


= hm =* ax = b (m) 

Ejercicio. Probar que si X es solución de aX = b (m) también lo es 

94 de 



12,3. Ejemplo. Sea la ecuación 42 • X = 50 (76). Como (76,42) = 
= 2 y Z | 50, la ecuación tiene solución. 

A partir de la idea anterior de dividir por (a, m), consideremos la 
ecuación 

21 • X = 25 (38) 

la cual tiene solución, pues (38, 21) = 1. Como 
42 • X = 50 (38) 
o también 

4 • X = 12 (38) 

y es claro que x - 3 es solución. Por consiguiente, se ha hallado una 
solución de 21 • X = 25. Todas las soluciones de 2 1 • X = 25 Í38) son 
de la forma 3 + • 38. 

Volviendo a la ecuación original 42 • X = 50 f76), obsérvese que 
3 y 3 + 38 = 41 

son las dos ánicas soluciones comprendidas entre 0 y 76. 



La solución general de a • X = b (m) se obtiene en forma análoga en 
el caso (a, m)\b. Los pasos son: 

i) Resolver la ecuación 


& , x s & / m \ 

2 , m) (o, m) \(a, m)j 


ii) Si x es una solución de la ecuación anterior, x < , -las so- 

(a, m) 


luciones de a 


b (m) no congruentes entre sf módulo m, son 


X, X + ,-. # X + 2 

(a, m) 


m 

(a, m)’ ' 


. , x + ((m, a)- 1) 


(a • m) 


o sea, hay (a, m) soluciones no congruentes entre sf módulo m. 

12.4. Ejemplo. Sea la ecuación 30 • X = 18 (78). Se tiene 
(30, 7 8) = 6 y como 6| 18 la ecuación tiene solución. Hallemos prime- 
ramente una solución de 5 • X = 3 (13). Se ve fácilmente que la solu- 
ción es 11. 

Luego las soluciones de 30 * X = 28 son 

11, 11 + 13, 11 + 2 • 13, 11 + 3 • 13, 11 + 4 • 13, 11 + 5 • 13 
todas distintas entre sf módulo 7 8. 


12,5. Aplicación. Sean a, b, 0 € N con ( a , b) = d. Se deja como 
ejercicio para el lector probar que: 

i) La ecuación aX +£»7 = 0 admite soluciones Xo, y o si, y sólo si, 

d \o. 


ii) Si x 0 , yo es solución de la ecuación precedente, entonces la 
solución general está dada por 

x = Xo + h • ~ y = yo - 


con h € Z arbitrario. 

iii) Resolvamos la ecuación 3 IX + 2 1 Y = 1770 en valores de x, y no 
negativos. Dado que (31, 21) = 1, la ecuación admite solución. Se 
tiene 31 • -2 + 21 • 3 = 1 y, por lo tanto, 31 • (-2 • 1770) + 21 • (3 • 
• 1770) = 1770; con lo que - - 3540 e y 0 = 5310 son soluciones. Dado 
que nos interesan soluciones no negativas, hay que resolver las ecua- 
ciones 


X 0 + h • 21 = -3540 + h • 21^0 
y 0 - h • 3 1 = 5310 - h • 3 1 2 0 


Resulta h: 168, 57 £ h <. 17 1, 2, o sea h € Íl69, 170, 17 l}. Se obtie- 
nen las siguientes soluciones: 



h = 169, xì = 9, l/i 55 7 1 ; = 170, x 3 = 30, y 2 = 40; 

h = 171, x& = 51, í/ a - 9. 

Sean a, fc, c € iV y (a, b) = 1 . Interesa analizar la existencia de solu- 

ciones no negativas de la ecuación clx + by ~ O, o sea X 3: 0, y s: 0. La 

resolución de este problema se puede interpretar ffsicamente si se 
piensa en recipientes de a litros y h litros y se quiere saber qué 


capacidad C puede medirse 
= 5 y h = 7 puede medirse: 

con 

esos recipientes. 

Por ejemplo, si a = 

24 = 2 < 

» 5 + 2 < 

• 7 

28 = 0 

. 5 + 4.7 

25 = 5 < 

<5+0 

• 7 

29 = 3 

•5 + 2*7 

26 = 1 ■ 

< 5 + 3 < 

. 7 

30 = 6 

•5+0*7 

27 = 4 < 

< 5 + 1 < 

• 7 

31 = 2 

• 5+3*7 


Es fácil ver inductivamente que cualquier capacidad Q £ 24 puede me- 
dirse con recipientes de 5 y 7 unidades, respectivamente. En cambio, 
0 = 23 no es posible. La condición (a, h) = 1 asegura que siempre 
existe solución Xo e y Q de la ecuación ax + hy = C, La solución general 
es 


Xq + t • h, y 0 - t • a, con t recorriendo Z 

Si se buscan soluciones no negativas, hay que elegir t de manera tal 
de satisfacer 


Hl 

b a 

Una condición suficiente para la existencia de un t entero en dicho in- 
tervalo es que el mismo tenga longitud por lo menos 1 , o sea 

yo_ _ = yo_ + j 

a h a h 


es decir 


axo + hy Q 

-s 1 

a * h 


o, equivalentemente, a • h £ C. 

Por lo tanto, se ha probado que la ecuación ax + hy = c tiene solu- 
ciones no negativas para todo c s a * h. Nota. La cota a • h puede 
mejorarse. En el libro Problema and Theorems dn Analysis de G. 
Pólya y G. Szego, Springer, pág. 5 (197 6 ), se demuestra que si 
0>a*h-a~h existen soluciones no negativas a la ecuación 
ax + by = Q. Ese valor: a • h - a - Z>+les óptimo. También se 
calcula allf el námero de soluciones no negativas. 



12. 6. Ejercicios 


1. Hallar todas las soluciones de las ecuaciones lineales de con- 
gruencias siguientes: 


i) 

330 X = 42 (273). 

v) 

8 1 = 

0 (13). 

ii) 

35 X = 14 (182). 

vi) 

10 X = 

2 (22). 

iii) 

18 X = 0 (15). 

vii) 

180 X = 

- 18 X (30). 

iv) 

7 I = 1 (11). 





2. Resolver las siguientes ecuaciones de congruencias: 


i) 

26jc = 1 (17). 

iv) 

I6x = 31 (1217). 

ii) 

29JC = 1 (13). 

v) 

IX = 2 (221). 

iii) 

I9x = 1 (140). 

vi) 

ISx = 28 (1009). 

Resolver las siguientes 

ecuaciones lineales de congruencia 

i) 

2 X= 1 (7). 

iv) 

3970 X = 560 (2755). 

ii) 

61= 3 (21). 

v) 

18 X = 30 (42). 

iii) 

111 X = 25 (321). 

vi) 

9 X = 21 (30). 


4. En un cine cobran la entrada: $ 180 a adultos y $ 75 a menores 
de edad. En un cierto dia se recaudaron $ 9000 y asistieron más 
adultos que menores. ^Cuáles fueron los números posibles de asis- 
tentes ? 

5. Dos productos A y B cuestan, respectivamente, $ 71 y $ 83 el 
kilo. iQué cantidades enteras de ambos pueden comprarse con 
$ 1670? 

6 . Hallar todas las soluciones enteras positivas de la ecuación 
diofantina 6000 = 39 * X + 54 • Y. 

(Solución. Utilizando el A. D. se tiene la relación 3=7 * 39 + (-5) • 54. 
O sea 6000 = 14000 • 39 + (- 10000) • 54. Da solución general resulta 

54 39 

de la ecuación 6000 = (14000 - h * —^) * 39 + (- 10000 + h * * 54, 

K € Z. 

Las soluciones positivas resultan de las desigualdades: 

10000 14000 

769, 23. . = -jy s h £ 18 = 777, 7. . . , o sea 770 á k & 777 

Las soluciones son pues 

jc = 14000 - h • 18, y = -10000 + k • 13 


con k = 770, 77 1,..., 777). 
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SISTEMAS DE ECUACIONES LINEALES DE CONGRUENCIAS 

Sea el sistema 

x = a z {r\) t x = a 3 (m^) 

Se trata de hallar un entero que satisfaga ambas ecuaciones. Por 
ejemplo, analicemos el sistema 

JC = 3 (5) y X s 1 (6) 

las soluciones de la primera ecuación son: 

3, 8, 13, 18, 23, ... 

y de la segunda son: 

1, 7, 13, 19, 26, ... 

se ve entonces que 13 es solución común, luego solución del sistema. 99 

Nótese que si existe solución común, entonces 

x = + k • nh 

x = a s + h • m 3 

de manera que 

a^ - a 3 = h • niz - k • 
y asf (%,, - û's- 

Recfprocamente, si (%, m^j^a^ - a 3 , la ecuación 
h * m 3 = a-i - a 3 {m\) 

admite solución h (según et vesultado del cap'Ctulo antevior) o sea 
hm^ - (a x - a 3 ) - tm^ 

a-i - a 3 = h * /TJg - t * m\ 

donde 

x ~ Q\ + t * m ]_ “ ûg + h * m^ 
es solución del sistema. 

Se ha demostrado una parte de la siguiente proposición. 



13,1. Proposiciôn. E1 sistema de congruencias X = a x (m i), x = 
- 0 , 3 (m 3 ) admite solución si, y sólo si, a x - a 3 es máltiplo de (m^, m%). 
En este caso hay una ánica solución en el intervalo 0 <■ x < [mj., m%\. 

Si (wh, m-s) = 1, el sistema admite siempre solución, 

Demostración, Veamos la cuestión relativa a unicidad. Sean X e y 
con 0 <. X <. y < [/72i, TTîal, soluciones del sistema. Entonces 

x = V (%) y x = y (m 2 ) 


Por lo tanto, y - x e s divisible por nh y por mg, o sea por mg], 
pero ello es imposible dado que 0 s y - x < m^ì, salvo si x = y, en 

cuyo caso nada queda por probar. 

13.2. Ejemplo. Resolvamos el sistema: 3>X = 4 (125), Sx = 3 (8). 
Previamente, se convierte en un sistema equivalente al despejar la X. 
Dado que 3 • 42 = 126 = 1 (125) y 5 • 5 = 25 = 1 (8), resulta el sistema 

X = 4 • 42 = 43 (125), jc = 15 s 7 (8) 


Por lo tanto 


X = 43 + 125 • K, 
x = 7 + 8 • t 


de donde 


-36 = 125 • h + (~t) • 8 


o sea 


-36 = 125 • K (8) o también 4 = 5 * K (8), 
donde K = 4 es solución, Por lo tanto 

X = 43 + 125 • 4 = 543 


satisface 


X = 43 (125) 

X = 7 + (-7) + 43 + 125 • 4 = 

= 7 + 36 + 125 • 4 = 7 (8). 

Por lo tanto, 543 es la unica solución del sistema en el intervalo 

[ 0 , 1000 ]. 

13.3. Teorema Chino del Resto. Se demostrará un resultado im- 
portante, a saber, el Teorema Chino del Resto: Un sistema lineal de 
congruencias 



x = a-i (mx) 

X = a z (ffla) 


tal que 


x = a k (ttîjc) 


(W|, m a ) - l si t î J 


(o sea los módulos son dos a dos coprimos) admite solución ánica en 
elintervalo 


U| i < t ^ n %}. 

i=l 


Demoatración. Sea para cada t\ 1, . . . 

k 

ÏÏ ro, 

J=1 J 

= - = mi. ■ . TTîî- . • ^Hc (omitir el factor m t ). 

rrii 

Es claro que (t lf m 4 ) = 1 para todo i. Por lo tanto, existen X\, 1 ^ < 

< 771 i tales que = 1 (/?!*). E1 número entero 

t = a x X\t\ + . . . + a^x^t^ 

es evidentemente solución del sistema de congruencias. 

Sean 0 £ t x < ta < ïï m x soluciones del sistema. Entonces, dado que 
t'z - t\ = 0 (m-i) "V t -* 1, . . . , ^ - t\ 
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se tiene que 


n ïïi i \ t% - t\ 

lo cual, dado que 0 áí 8 - t\ < ïïm lt sólo es posible si t\ = t s , con lo 
cual queda demostrado el teorema. 

13 t 4 . Ejemplo. Una banda de trece piratas obtuvo un cierto ná- 
mero de monedas de oro, que trataron de distribuir entre sf equitati- 
vamente, pero les sobraban 8 monedas. Imprevistamente dos de ellos 
murieron. A1 volver a intentar el reparto, sobraban ahora 3 monedas. 
Posteriormente, tres de ellos se ahogaron y al intentar distribuir las 
monedas quedaban cinco. Se trata de saber cuántas monedas habfa en 
juego. 

Soluci 6 n. Sea n el nómero de monedas. Entonces se tiene el sis- 
tema 


713 8(13) 
n = 3 (11) 
n = 5 (8) 





o sea 
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n = 13 • K + 8 

n = 11 • h + 3 

n = 8 • t + 5 

y asf 

13 • k + 8 = 3 (11), o sea 13 • ?î=6fll) 

13 • K + 8 = 5 (8), o sea 13 • K = 5 (8). 

las soluciones de 13 • K = 6 (11) son 

3, 14, 25, 36, . . . . 

Las soluciones de 13 * K = 5 (8) son 

1, 9, 17, 25, 33, . . . . 

Se sigue que 25 es una solución común, Por lo tanto es n = 25 • 13 + 
+ 8 = 333. 

Se tiene, en efecto 

333 58(13) 

333 = 3 (11) 

333 s 5 (8) 

habfan, pues, 33 3 monedas, 

Resolvamos este ejemplo utilizando el método de demostración del 
Teorema Chino del Resto. Se tiene 

t x = 88, t a = 104, t 3 = 143 

Resolviendo las congruencias 

88 X = 1 (13), o también 10 X = 1 (13) 

104 / =1(11), o también 5 X = 1 (11) 

143 X = 1 (8), o también 7 Z = 1 (8) 

o sea jcj. =4, X 2 = 9, = 7. Por lo tanto 

t = 8 • 4 • 88 + 3 • 9 • 104 + 5 • 7 • 143 = 10629 = 333 (1144). 

Por lo tanto 333 es la única solución principal. 



13. r <. Ejercicioa 


1. i) Hallar el menor a > 1, a N tal que 

a = 1 (4), a = 1 (5), a = 1 (7). 

ii) iQué enteros poseen restos 1, 2 y 3 al ser divididos, 
respectivamente, por 3, 4 y 5? 

iii) Resolver el sistema de congruencias 

2 X = 1 (5), 3 X = 9 (6), 41=1 (7), 5 X = 9 (11). 

iv) Hallar un entero que tenga restos 3, 11 y 15 al ser dividi- 
do, respectivamente, por 10, 13 y 17. 

2. Probar que si a, b, o, m € Z, la ecuación ax + by + oz = m ad- 
mite soluciones enteras si, y sólo si, (a, b, o)\m. Supóngase (a, b, c) | 
\m. Probar que existen enteros t y tales que ( a, b) t + 02 = m. Pro- 
bar, luego, que la ecuación ax + by = (a, b)t admite solución. De esta 
manera se resuelve la ecuación dada. Resolver la ecuación48jc+ 2%y + 
+ 16 z = 72. 

3. Hallar 4 enteros consecutivos divisibles por 5, 7, 9 y 11, res- 
pectivamente. 

4. La producción diaria de huevos en una granja es inferior a 75. 
Cierto dfa el recolector informa que la cantidad de huevos recogida es 
tal que contando de a 3 le sobran 2, contando de a 5 sobran 4 y contan- 
do de a 7 sobran 5, E1 capataz, que estudia aritmética a escondidas, 
le dice que eso es imposible. ,jQuién tiene razón? 

5. Probar que para todo n > 1 existen n enteros consecutivos 
divisibles por cuadrados > 1. (Sugerencia. Sean p lr . , . , p n primos 
positivos distintos dos a dos. Sea el sistema de congruencias a = 
= 0 (pj), a = -1 (pi), a = -2 (p|) ,.,,), 
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SISTEMA DE RESTOS. FUNCION DE EULER. 
TEOREMA DE FERMAT 


Sea m > 1. 

14.1. Definición. Se denomìnará s'istema compieto de vestos mó- 
dulo m a toda sucesión x lt . . ., X^de números enteros tales que todo en- 
tero es congruente módulo m a mio, y sólo a uno, de los Ejemplo 

i) 0, 1,..., (m - 1). módulo/rc. 

ìi) 0, 1, 2, 3, 4 

1, 2, 3, 4, 5 

10, 11, -12, -13, 144 

son sistemas completos de restos módulo 5. 

14 e 2„ DefiniciÓn. Se denominará sistema veducido de restos mó- 
duio m a toda sucesión y lf . . ., y & de enteros tales que todo entero co - 
primo con m es congruente módulo m a uno, y sólo a uno, de los y 
Ejemplo 

1, 2, 3, 4 

6, 7, S, 9 

1, 7, 18, 29 

son sistemas reducidos de restos módulo 5. 

Dado m, la totalidad de restos K, 1 S K £ m, coprimos con m, forma 
un sistema reducido de restos módulo m. Cualquier otro sistema tiene 
el mismo ntimero de elementos. Este número se denotará por 0(m) y 
da lugar a la conocida función de Euler 0. Por ejemplo: 

0(1)= 1, 0(2)= 1, 0(3)= 2, 0(4) = 2, 0(5)= 4, 0(6)= 2, 0(7)= 6. 

14. 3 e Proposición. Ses(a,m)= 1. Entonces, sì r lt . . . , r p es un 
sistema completo de restos módulo m, asf lo es û • r u . . ., a • r B . 
Análogamente, si r lt . . . t r es un sìstema reducido de restos módu- 
lo m, asf lo es û ' r lt . . ., a * 

Demostraciôn. a * r k y a • r$ dan elmismo resto enladivisión por 
m si, y sólo si, û • = a * r^ (m). Puesto que (®,m)- 1, esta congruen- 
cia equivale a r t = rrfm), lo que permìte demostrar ambas afirmacio- 
nes. 
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14.4. ProposiciSn. Sea {a,m)= 1. Para todo V 

r, r + a, r + za, . . ., r + (m - i)a 

es un sistema completo de restos módulo m. Como ejercicio demos- 
trar esta proposìción. 

14.5. Teorema. Sea n{a,m)= 1. Entonces, 0{a • m)= ${a) • Q(m). 

Demostraciôn, Considérese el conjunto de números M = • a + r j 

| 0 ^ r < a, <m }. M posee a • m elementos. Además, cada xino de 

ellos es menor que a • m, por lo tanto 

M = U|0 < J < a • m) 

Vamos a determinar el subconjunto de M de elementos coprimos con a • 
• m. Puesto que {a,m) = 1, es sabido que (t, a * m) = 1 si, y sdlo si, 
(t,a) = (t,m)= 1. Por lo tanto, puede analizarse por separado la co- 
primalidad respecto de a y de m. Ndtese que si r es un resto módulo a 
coprimo con a, entonces los ntîmeros 

r, a + r, 2 a + r, , (m - 1) • a + r 
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son todos coprimos con a. 

Sea r lt . , , , ^(a) una sucesión reducìda de restos módulo a. Ea su- 
cesión 

r lt r 1 + a, r x + 2a, .. ., r x + (m - l)a 

contiene Q(m) restos coprimos con m, según se infiere de la proposición 
anterior. Si se hace variar r x por losvalores r lt r&, . . ., r 0( a )> resul- 
tará un total de Q(a) • Q(m) números aÇ[ + T , coprimos con a y con M, o 
sea con a * m. Pero comohay Q(a ♦ w)de tales números aQ + r, se con- 
cluye que 0(a • m) = 0(a) • Q( m ). Con lo cual queda demostrado el teo- 
rema. 

14, 6. Proposición. Sean p prìmo positivoy n € N. Entonces 0(p n ) = 

= p n_1 • (p - i). 

Demostración. Los números positivos menores que p n y dìvisibles 
por p son los que satisfacen p k • p £p n , donde k recorre elìntervalo 
1 < k ^ O sea hay p n ‘“ 1 enteros t con 1 < t divisìbles porp. 

Siendo p primo, los restantes números serán coprimos conp y con p . 
O sea 0(p n ) = P n - = P n_1 • (P - 1). 

14, 7. Proposición. Sean p lf . . . , p B los divisores primos de m. Se 
tiene 


0(ra) = m • (1 --L) . .. (1 -P-) 

P i P. 

Demostraciôn. Se deja como ejercicio (utilizar elT. F. A. y la pro- 
piedad anterior). A manera de ejemplo, si m = 60 = 2 2 • 3 • 5, se tie- 

ne 0(60) = 0(2 S ) • 0(3) • 0(5) = 2 • 2*4= 16 y también 0(60) = 60 * — • 



• • "jr — 16. IjOs números positivos menores de 60 y coprimos con 60 

son: 1, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 49, 53 y 59. Es 
interesante notar que el número 30 es el mayor número con la propie- 
dad de que los números enteros > 1 y menores y coprimos con 30 son 
todos primos, a saber: 1, 7, 11, 13, 17, 19, 23, 29. 

14,8. E1 Pequeflto Teorema de Fermat. Pìerre de Fermat (1601- 
1665), considerado el padre de la teorïa de números, nació cerca de 
Toulouse y pasó toda su vida en el sur de Francia, lejos de los centros 
europeos importantes, Fermat fue el prìmer matemático en aceptar el 
desafío en teorfa de números que presentaba la Aritmêt'iaa de Diofanto 
de Alejandrfa (325-409), obra editada por primera vez en -Europa, en 
1621, por Claudio Bachet (1587- 1638) en su texto original griego y en 
una traducción al latín. 

Muchos de los resultados de su labor Fermat los comunïcaba epis- 
tolarmente a sus amigos o losvolcaba en notas personales o los escri- 
bfa en las márgenes de su copìa del libro de Bachet. Su hijo Samuel 
publicó, después de la muerte de Fermat, una segunda edición de la 
Aritmét-ioa y agregó las notas marginales (Toulouse, 1670). De estas 
notas margìnales, la más famosa se refiere a una proposición de 
Diofanto relativa a la descomposición de un cuadrado entero en su- 

ma de dos cuadrados. Por ejemplo, 16 = 4 S = (-^) 2 + (~^) 3 - Este pro- 

blema está relacionado con la resolubilidad en números naturales X , y 
y Z de la ecuación xf + y 3 = ^ 3 . Por ejemplo: 3 S + 4 S = 5 3 , 5 S + 12 2 = 13 S , 
8 S + 15 2 = 17 S , .... 

La solución completa de este problema aparece ya en los Elementos 
de Euclides. Es suficiente referirse a ternas x, y y z de números na- 

turales coprìmos, es decir sin factores primos comunes. La solución 

g g 2 33 33 

general deJf + y‘ = z es i x = m - n , y = 2 mn, z = m + n , donde m y n 
son números naturales arbìtrarìos, pero coprimos y de distinta pari- 
dad. Fermat escrìbió en el margen: 11 en contraste, es imposible des- 
componer un cubo en suma de dos cubos, rma cuarta potencia en suma 
de dos cuartas potencias y, en general, si n > 2 una potencia n- sima en 
suma de dos potencias n-simas. De esto he descubierto una demostra- 
ción maravillosa ("demonstrationem mirabilem sane detexi"). Elmar- 
gen es demasiado estrecho para contenerla" (véase el capftulo 1). En 
otras palabras Fermat afirma la imposibilidad de resolver en números 
enteros la ecuación (j diofantina.') X? + si n es mayor que 2. Na- 

die, hasta el presente, ha dado una demostración de esta afirmaciÓn, 
ni tampoco se ha encontrado un n > 2 para el cual esta ecuación puede 
ser resuelta. La afirmación de Fermat se denomina "el Ultimo Teo- 
rema de Fermat" o "la Conjetura de Fermat" o "el Gran Teorema de 
Fermat". Se sabe por métodos computacionales que la conjetura de 
Fermat es verdadera para todos los n menores que 125. 000. 

Una de las ocupacìones favoritas de Fermatparece haber sido la de 
desâfiar en la resolución de problemas a otros matemáticos, especial- 
mente a los ingleses, y, muy en particular, a John Wallis. Les propo- 
nfa problemas, como, por ejemplo: Hallar un cubo tal que la suma de 
sus divisores positivos seaun cuadrado. Por ejemplo 7 3 + (1 + 7 + 7 ) = 
= 20 2 . 
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En una carta del 18 de octubre de 1640, Fermat comunicó al mate- 
mátìco Bernard Frénìcle de Bessy (1605- 1675) el sìguiente teore- 
ma: si p es un primo y a es cualquier entero coprimo con p, entonces 
p divide a û p-1 - 1. Fermat no dio ninguna demostración y fue el gran 
matemático suizo Leonhard Euler (1707- 1783) quìen, en 1736, publicó 
la prìmer demostracìón y obtuvo afíos más tarde, en 1760, una ìmpor- 
tante generalización. 

E1 resultado enunciado por Fermat constituye el famoso "Pequefío 
Teorema de Fermat (P. T. F. )", resultado importante y fundamental 
en muchos aspectos de la teorîa de números. 

Pequefío Teorema de Fermat: Sea p un número primo posìtivo y 
sea a un entero. Entonces 

(P. T. F. ): (a,p) = 1 =» a p_1 = 1 (mód. p) 

Por ejemplo: 2 4 = 1 (mód.5), 3 10 - 1 (mód.ll), 2 16 = 1 (mód.17) 

Una formulación equivalente a la anterior es la siguiente: Sea p pri- 
mo positìvo, a entero. Entonces 

(P. T. F. ): a p = a (m6d. p) 

En efecto, si p divide a a, el enunciado precedente se reduce a 0 = 0 
(m6d. p). 

Si p)[a puede cancelarse unû: a p_1 = 1 (m6d. p ). Por ejemplo, 2 e = 
= 2 (mód.5), 4 7 = 4 (mód.7). 

La siguiente es una demostraci6n conceptual del Teorema de Fermat 
debìda a Euler, que aparece en Disquisitiones A^ithnetioae No. 49. 

Sea a un entero coprimo con p, o sea pj(a. Formemos los p - 1 nú- 
meros 

a, 2a, 3a, . .. , (p - 1 ) * a [ 

Se afirma que los restos de la divisìón de esosnúmeros por p son exac- 
tamente 

1, 2, . . ., p - 1 

salvo una permutación (o sea son los mismos restos, pero no respec- 
tivamente). Es decir [ l] constituye un sistema completo derestosmó- 
dulop. Por ejemplo, sip-5yû=8se tienen los números 8, 16, 24, 
32 y los restos en la dìvisión por 5 son, respectivamente, 3, 1, 4, 2. 

Para probar la afirmacìón anterior, nótese que elrestoO nopuede apa- 
recer en la sucesiÓn [ l] dado que si p 11 • a, 1 ^ l <■ p - 1, entonces p | 

| i op|a, pero ninguna de las dos cosas puede ocurrir. Además, dos 
elementos distintos de [ l] producen restos dìstintos. En efecto, si la 
y Ja producen el mismo resto, con 1 <. i <. J £ p - l, entonces (J - i) * 
* a es divisible por p y, por idéntico razonamiento al precedente, se 
Uega a que J - £ debe ser 0 o sea J = 1. 


Es claro ahora que 



a * 2a • 3a . . . (p - 1) a = 1 • 2 * 3 . . . (p - 1) (mód. p) 


es decìr 

o p_1 •l«2'3...(p-l)=l»2*3...(p-l) (mód. p) 

y por ser 1 • 2 • 3 . . . (p - l)coprimo con p, se puede cancelar en am- 
bos miembros de la congruencia para obtener el P. T. F. : a v ~ L = 1 
(mód. P). 

Es interesante notar que la recíproca del Teorema de Fermat no es 
cierta. O sea, dado n natural, con la propiedad de que para todo ente- 
ro a se verifica que a n ~ o (mód.n-) no se sigue que n sea prìmo. En 
efecto, Carmichael descubrió, en 1909, el menor entero no prìmo con 
esa propiedad, a saber 71=561=3* 11* 17. En efecto, dado a ente- 
ro, habrá que probar que 0 561 - a es divisìble por 3, por 11 y por 17. 
Por aritmética elemental se seguiráque o 5el - a es divìsible por el pro- 
ducto 3 • 11 • 17 = 56 1. Debemos, pues, analizar por separado esos 
casos. Obsérvese que siempre es posible restringirse a los 0 copri- 
mos con 3, 11 y 17, dado que si, porejemplo, 3 | a, entonces obviamente 
3 | o 561 - a. 


Por Fermat se sabe que 

a 3 = 1 (mód.3), o sea o 560 = 1 (mód.3), es decìr o 561 = a (mód.3); 

O 10 = 1 (mód.ll), o sea a 560 = 1 (mód.ll), es decir o 561 = a (m6d.ll); 

o 16 = 1 (mód. 17), o sea o 560 h i ( m 6d.l7), es decir o 561 = a (môd.17); 

por lo tanto, se ha probado nuestra afirmación. Números como 561 se 
denomìnan seudoprimos o numevos de Cavmi-ohaet. Otro ejemplo es 
17 29 = 7 • 13 • 19. No se sabe sì hay infinitos seudoprimos. Es posi- 
ble probar que un tal número es necesariamente producto de primos 
distìntos. 

E1 Teorema de Fermat proporciona un criterio bastante efectivo 
para analizar la no primalidad de un entero posìtivo n. Es claro que si 
hay valores 0 < a < n tales que O 0-1 ^ 1 (mód. n), entonces n no es pri- 
mo. Precisamente este criterio sirve para probar la no primalìdad 

2 5 

del número de Fermat 2 +1. En una carta que escribìó en 1640 al 

monje francés Marin Mersenne, Fermat conjeturaba la primalìdad de 

números de la forma 2 2 + 1, pero decïa que en el caso de ïïl — 5 no po- 
dfa probarlo. ; Fue en ese mismoafïo que Fermat enunciô su teorema,' 
E1 número + 1 tiene diez cìfras decimales, es, en efecto, 2 + 1 = 

= 4294967297. 

^33 2 2 3 

Podemos calcular 3 elevando 32 veces al cuadrado: 3 , (3 ) , 

((3 2 ) 2 ) 2 , . . . para obtener, módulo 2 33 + 1, el valor 3029026160, lo cual 
indica que 2 33 + 1 no es primo. Fue Euler quien probó la no primalidad 
de 2 33 + 1 al descubrir que 641 era dìvisor de este número. Se deja a 
cargo del lector llevar a cabo esta verifìcación a partir de la siguiente 
expresìón: 64 1 = 5 • 2 7 + 1 = 5 4 + 2 4 . 
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Veamos ahora algnnos ejemplos de aplîcacîôn del F, I, F, 

14„9. Ejemplos. 

1 . HaUar el resto de la dìvìsión de 47 7385 por 17. Según el P. T. F. 
se tiene que, Si 17/fo, O 10 = 1 (mód. 17). Por lo tanto, se divìde 7385 por 
16 y resulta 7385 = 461 • 16 + 9. En consecuencia 

47 7385 s ^7385 = = ( _ 4 f = 

Puesto que 4 3 = - 1 (mód.17), se sigue que 4 9 = 4 8 , 4 = 1*4 = 4 (mód. 
17). En definitiva 

477305 = _ 4 = 13 (mód. 17) 

y el resto buscado es 13. 

2. Hallar el resto de la divisìón de 3 loa7 por 61. En forma análoga 
al ejemplo 1, se efectóa la división 1037 = 16 * 60 + 17 y se tiene 

3 xo37 _ 3 17 ( m 6 d. 6 !) 

Se tiene, además, que 3 4 = 20 (mód. 6 l), por lo tanto 3 5 = 60 = - 1 (mód. 
61), o sea 3 16 = -1 (mód .6 1), 3 17 = -3 3 = 52. E1 resto buscado es 52. 

3. Hallar el resto de la división de 3 1037 por 17. Se deja a cargo 
del lector verifìcar que el resto es 12 . 

4. Hallar el resto de la divisìón de 3 1037 por 1037 = 61 • 17. Es - 
ta situacìón se resuelve a partir de los ejemplos 2 y 3. Se trata de ha- 
llar el resto de 3 l037 en la división por 1037 conociendo los restos en la 
divisíón por 61 y 17. En términos de congruencia, el problema se plan- 
tea por el sìstema de ecuaciones 

(X = 12 (mód.17) 

^ = 52 (mód.61) 

Escribamos, utilìzando el algoritmo de divisiÓn, 1 = 18 • 17 - 5 • 61. 
Se verifica que 1 - 18 • 17 (mód 6 l)y l=-5 • 61 = 12* 61 (mód 17); 
por lo tanto, si escribìmos 

X = 52 • 18 • 17 + 12 • 12 • 61 

se ve inmediatamente que X satisface las dos ecuaciones precedentes. 
Debemos hacer una reducción módulo 1037. Se tiene 

jc = 15912 + 8784 = 357 + 488 = 845 


y éste es el resultado buscado. Nótese que el ndmero 3 1037 tiene 495 
aï-fras decimales, lo cual hace imposible cualquier tipo de manipuleo 
directo de este número. 



Resolver la ecuación 8'f 60 + X 50 + 3X^ 5 = 0 {mód. 13). Es claro que 
X = 0 (mdd. 13J es solución. Busquemos soluciones no divisibles por 
13. Dado que entonces = 1 (m.6d. 13), la ecuación anterior se redu- 

C6 ft + îJ[ + 8 = 0 (*viéd. 13). Se trata, pues, de una ecuacìón de se- 

gundo grado. 

Su discriminante es 3 3 -4 * 8=9 - 32 = 9- 6= 3 (mód. 13). Co- 
mo 4 2 = 3 (m6d, 13) resulta 3 2 - 4 • 8 = 4 2 (mód. 13) y las soluciones 
de la ecuación dada son, módulo 13, 

X = “ 3 -|— = 7 • (-3 ± 4) = 7, 3 

6. E1 ndmero de Mersenne 2 11 - 1 no esprìmo. En efecto, se sì- 
gue del teorema de Fermat que 2 = 1 (23), por lo tanto 

(2 11 - 1) • (2 11 + 1) = 0 (23) 


y entonces 

2 11 - 1 = 0 6 2 11 + 1 = 0 (23) 

Verifiquemos que 2 11 - 1=0 (23), lo cual probará que 2 11 - 1 es divisi- 
ble por 23 y, por lo tanto, no puede ser prìmo. Se tiene 

2 11 = 2* 2 5 * 2 S = 2*9*9 = 2* 12 = 1 (23) 

Mediante un razonamiento análogo se prueba que elnúmero de Mersenne 
2 23 - 1 no es primo. Los detalles de la demostración se dejan a cargo 
del lector. 

Obsérvese que el razonamiento no se aplica al número 2 39 - 1, que 
no es prìmo. 

14.10, Teorema de Euler-Fermat. La generalizacìón del P. T. F. 
hecha por Euler se hace paratodo n € N medìante la llamada funciân de 
Euler 0(n) 

0(n) = ndrnero de enteros X tales que 1 £ h ^ n y (n, h) - 1 

Por ejemplo 

0(1)= 1 0(2) = 1 0(3) = 2 0(4) = 2 0(5) = 4 0(6) = 2 

0(7) = 6 0(8) = 4 0(9) = 6 0(10) = 4 0(11)= 10 0(12) = 4 

Adviértase que si p es primo posìtìvo, entonces 0(p) = p - 1. 

E1 Teorema de Euler (también llamado de Euler-Fermat) establece 
que sì n es natural, entonces para todo entero a, coprimo con n, se 
verifica 

a0 (B) - 


1 (mód.n) 



Si, en particular, n=p es primo, se tiene 0(p) - p - 1 y se obtlene el 
teorema de Fermat. La demostración de este resultado es enteramen- 
te análoga a la del teorema de Fermat. Si (a, n) - 1 y 


n, . . ., T 0 £ n ) 

es la totalidad de restos positivos módulo n, aoprimos con n, entonces 
û ■ Ti, . . ., a • r 0 ( n ) 

producen exactamente los mismos restos. Por lo tanto 

IUn t - II t a • r 4 (mód.n) 

n t r t = a 0ín) • n(mód.n) 

y cancelando n t r t resulta a^ Cn) = 1 (mód.n). 

A manera de ejemplo de aplicacìón del Teorema de Euler se calcu- 
larán las tres últìmas cifras del desarrollo decimal del número 7 , 

que tiene 8451 cifras. Si se escribe 

7 9999 = a* • 10“ + . . . + a 2 • 10 3 + ai • 10 + a 9 


0 ^ a t < 10 

se trata de calcular los tres dfgitos a 2 , a t y ao, o sea el número û s < 2 ia 0 . 
Es claro que a 2 aia 0 no es otra cosa que el entero a que satisface 

( 7 "" = a (mód. 1000 ) 

(o * a < 1000 

Calculemos 0(1000). Se tiene 

0(1000) = 0(5 3 • 8 ) = 0(5 3 ) • 0(8) = 25 • 4 • 4 = 400 

Se sigue del Teoremade Euler que 7 400 = 1 (mÓd. 1000). Por lo tanto, 
dado que 9999 = 400 • 24 + 399» se tiene 

7 9999 _ (7 400 )S 4 , ^399 - ? 399 (m6d>1000 ) 

Como 7 400 = 1 (mód.1000), se sigue que 1 = ^ 3 " • 7 (mód. 1000), y se 
debe resolver la ecuación 7*^=1 (mód. 1000 ) o equivalentemente la 
ecuación 7 • X = 1001 (mód.1000). Pero 1001 es divìsible por 7: 1001 = 
= 7 • 143. Por lo tanto, X = 143'. Se concluye que 

? 9999 _ ? 399 = ^43 {mód> 1 Q00) 

E1 desarrollo decìmal de 7 "" termina en 143. 

14.11. Ejercicios 

1. Obtener los restos de la división de 2 40 , 3 31 , 7 136 , 99" por 47, 
17, 123 y 13, respectivamente. 



2. Hallar todos los ntímeros que satìsfacen, en cada caso: 

i) x? = 1 (4). ív) JtT 2 = 0 (12). 

ii) x? = X (12). v) X 4, = 1 (16). 

iix) ^=2 (3). vì) -1 (13). 

3. Resoiver las sìguìentes ecuaciones de congruencias: 

i) i ( 5 ). iv) 5X = 6 (7). 

ii) 2x = 3 ( 6 ). v) 3x = 2 ( 2 ). 

iii) 2x = 5 ( 6 ). vi) ix = - 1 ( 8 ). 

4. Probar que ningún entero de la forma o = 4 * 14 k +1, feïles 
primo (Sugerencia. h impar => 3 |t 2 , par => 5 |a). 

5. Hallar los a Ç. Z paralos que la ecuaciÓn ax = ll 356 (13) tiene por 
soluciÓn principal a 8 . 

6 . Sea p prìmo > 0. Probar que a = 2>(p) => a v = (p 3 ). 

7. SeanJJ y q primos dìstintos positivos. Probar que p 4_1 + g ,p ~ 1 = 
= 1 (P ' Q ). 

8 . Sean a y b enteros positivos coprimos. Probar que mediante 
recipìentes de a litros y t lìtros es posìble medir cualquier cantidad 
entera de litros. 

9. Seap, primo > 0 impar. Probar: 

ì) £t p =o (p), ìx) = - 1 (P). 

1=1 1=1 

10. Hallar en su desarrollo decimal: 

i) la cifra de las unidades de 7 83 . 

ii) las dos últimas cifras de 17 15 . 

iìì) las dos áltimas cifras de 3 400 . 

11. Probar que si (a, 1001) = 1 , entonces 1001 |a 730 - 1. 

i 

12. Sea n ìmpar. Probar que^| 2 n ' - 1 

13. Sabiendo que 64 1 = 5 • 2 7 + 1 = 5 4 + 2 Í 4 , deducir que el número 
de Fermat Z* 2 + 1 no es primo. 

14. Sea P € N, p s 2. Probar que p es primo si, y sólo si, (p - 1)! = 

= -1 (p) (Teorema de Wilson). (Sugerencia. (=>). Por Fermat, x p - x = 

= X(X - l)(x - 2) . . . (x - (p - 1)) en el anillo de polinomios Zçix~]. ) 



15. Sea p primo > 0, impar. 

i) Sea 1 <■ h < p. Probar que h 3 = 1 si, y sólo si, h = 1 6 - 1 (p). 
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ìi) Sean h t t ỳ 1 á h, t < p. Probar que si ^ ^ 1 6 - 1 (p), entonces h • 
• t = 1 implica h Ý t' 

iii) Probar mediante i) e ii) el Teorema de ttilson: ip - 1)! = - 1 (P ). 

16. Hallar el resto de la divìsión de 2 • (26!) por 29. 

17. Yeti. Probar que 28! + 233 es divìsible por 899. 

18. Sea p un primo > 0 de la forma 4 m + 1. Probar, mediante el 
Teorema de Wilson, que la ecuación x = - 1 (p) es resoluble en Z. Se 
dìce entonces que - 1 es resi-duo ouadrâtioo módulop. Resolverla ecua- 
ción en el caso de p = 13, 17, 29 y 37. 

19. Probar que la ecuaciÔn X 2 = - 1 (11) no admite solución en Z. 

20. Probar que 111û 3 + 0 ll|ay ll|&. 

21. Mostrar un sìstema reducido de restos módulo 7 formado por 
potencias de 3. (Se dice entonces que 3 es una vaíz primi.t'ùva módulo 
7. ) ^Es 3 raíz primitìva módulo 17? 

22. Sea P prìmo impar. Probar que los enteros - — .~ ^ -2, 

- 1, 1, 2, . . ., P - l es un sistema reducido de restos môdulop. 

2 

23. Probar que 2, 2 3 , 2 3 , . . . , 2 la forman un sistema reducìdo de 
restos módulo 27. 

24. Probar que para ningún a € N es a, a s , a 3 , a 4 un sistema redu- 
cido de restos módulo 8. 

25. Sea n € N, n > 2. Probar que 0{n) es par. 

26. Probar que si n € N, n 2-2, la suma de los restos h, 1 ^ h < n, 
coprimos con n , es — > n . <p(n). (Sugerencia. 1 ~ (h, n) » (n - h, n) = 

= i.) 2 

27. Sea n € N. Probar las afirmaciones: 

i) n impar => 0(2 n) = &(n). 

ii) n par = &(2rì) = 20(n). 

iii) 3| n ^ 0(3 n) = 30(n). 

iv) 3/f n => 0(3n) = 20(n). 

v) 0(n) = ~ si, y solo si, n = 2 k , h ^ 1. 




28. Sean n,m en N. Probar 
í) n\m =* 0(7î)|0(m). 

ii) ( n,m ) • 0(n) * 0{/7î) = 0(n • m) • 0{(ti,/72)). 

Xii) 0(n) • 0(77Z)= 0((7i,m)) • 0(O,/7î]). 

29. i) Hallar todas las soluciones de 0(n) = 8, 0(7i) = 6, 0(n) = 10, 

0(n) = 16 , 0(n) = 17. 

ii) Probar que para todo h existen a lo sumo un número fìnito de 
soluciones de la ecuacìón 0(71) = K. 

ìii) Conjetura de Carm'ÌQhael . Para todo K, 0(n) = h tiene por lo 
menos dos soluciones o ninguna solución. 

30. Sean p primo impar y a € N con (a,p) - 1. Probar que la 

ecuación jí 3 = a (p) tiene solución si a = 1 (p) y no tiene solución si 
p-i p ~± 

a^~ = -1 (p). (Sugerencia. Nótese que x 3 = 1 (p) admite por so- 

luciones no congruentes entre sf a: l s , 2 S , . . . , ( & ^ ^ ) 8 . Estas son to- 
£=ì 

das las soluciones de x - 1 = 0 (p) razonando en el anillo de polino- 
mios Z p [jc], con Z ? el cuerpo de restos módulo p). Deducir que si p 
es primo impar, entonces - 1 es residuo cuadrático si, y sólo si, p es 
de la forma Ah + 1. 

31. Sea p un primo posìtivo de la forma 4/77+1. Probar que p es 
suma de dos cuadrados. (Sugerencia* La hipôtesis ìmplica que - 1 es 
residuo cuadrático mÓdulo p o sea p \x 3 + y 3 . Por un resultado ante- 
rior, p es suma de dos cuadrados. ) Probar que un primo p > 0 impar 
es suma de dos cuadrados si, y sólo si, p es de la forma 4/77+1. 

32. Sea p un primo de la forma 4/72 + 3. Probar que p |X + y => 

*p\xyp\y. 

14.2. Aplicación del Teorema de Fermat, Z^ es un grupo cíclico. 
Sean p prìmo y Z 9 el anillo de restos módulo p. Por ser p prïmo, Z ? es 
un cuerpo. Denótese por Z * la totalìdad de elementos de^ p dìstintos de 
cero. Es claro que Z* e s un grupo de orden^ - 1. Se probará en esta 
sección la existencia de elementos a € Z* con la propiedad de generar 
todo Z*, o sea, todo elemento es una potencia de a. Por ejemplo, si 
p = 5, a - 2 en Z% tiene esa propìedad: 2 1 =2, 2 S = 4, 2 3 = 3, 2 4 = 1. 

Podemos, sin pérdida de generalidad, restringirnos al caso p / 2. Re- 
cordaremos algunos conceptos básïcos de la teorfa de grupos. Sea G 
un grupo y a € £?, Si a — 1 {1 denota el elemento neutro de G) t t € N, se 
dice que a tiene orden finito. E1 mfnimo t se denota por o(a) y se de- 
nomina el orden de a. Las propiedades de o(a) son las sìguientes: 
^oCa) _ ^ a r l si 1 á r < 0(a). Se deja como ejercicìo la demostración 
de las siguientes dos propìedades relevantes: 
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i) Si a tìene orden finìto, entonces a* = 1, t € ilf = 0(a) dìvide a t. 
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ii) Si a, b € G tienen ambos orden fìnito y además a * b = b * a, en- 
tonces a • b tiene orden finito 0(a • b) = ÍO(a), 0(b)ì. 

Ambas propìedades se siguen de consideraciones puramente arit- 
méticas. De acuerdo con el teorema de Fermat, a € Z* satisface a^ = 

= 1 , Porlotanto, se sìgue dei)que Q{a)\p - 1 , cualquieraque sea a en£p, 

14 0 12 0 1 0 Proposici6n. Sea p ^ 3, q primo y t € N tal que q* \p - 1. 
Existe entonces en Z% un elemento de orden q^ . 

p~i 

Demostración, Da ecuacidn X q = 1 tiene a lo sumo 

JPr 1 £ 2 

2 2 p - 

soluciones en Z v dado que Z p es un cuerpo (j sobre uncuerpo un polino- 
mio de grado 71 tiene a lo sumo n rafcesJ ). 

p-i p-i 

Por lo tanto, para algún 0 en Z *, o q ŷ- 1. Sea a = 0 * • Es claro 

= 1. Veamos que el orden de a es exactamente q l . Puesto que 0 (a)\ 
segûn i)y sìendoÇ primo, se concluye que 0 (a) = 1 ^ t. Si 

p-i 

q t_1 - 

h < t, entonces a = 1, es decir Q 4 = 1 es un absurdo y provino de 

suponer h < t, Es, entonces, 0 (a) = q\ con lo cual queda demostradala 
proposición. 


14 0 12*2. ProposiciÔn. Zf es cfclico. 

Demostraciôn, Sip - 1=2* para algún primo 5, la proposición se 
sigue de la precedente. Si p - 1= q^ . . . 2 * r , r > 1 , se procede induc- 
tivamente a partir de la propìedad ìì). 

Definición. Los elementos a € Z* se denomìnan ratees primit'ivas 
mÓdulo p. En general, cualquier entero ûtalque suresto módulo p sea 
una rafz primitiva 'módulop se denomina rafz primitiva m6dulo p. 

14* 13, 3 0 Ejemplo. Rafces primitivas mínìmas de los primos meno- 
res que 100. 


p 

rafz 

2 _ 

rafz 

2 _ 

rafz 

£ _ 

rafz 

2 _ 

rafz 

2 

1 

13 

2 

31 

3 

53 

2 

73 

5 

3 

2 

17 

3 

37 

2 

59 

2 

79 

3 

5 

2 

19 

2 

41 

6 

61 

2 

83 

2 

7 

3 

23 

5 

43 

3 

67 

2 

89 

3 

11 

2 

29 

2 

47 

5 

7 1 

í 7 

97 

5 



14„ 14, Problema. Obtener el Teorema de Wilson a partir de la 
existencìa de rafces primitivas. Sea p primo positivo: el Teorema de 
Wilson establece que (p - 1 )! = - 1 (p). Entérminos de la teorïa de gru- 
pos significa que el producto de todos los elementos de es - 1 (o sea 
p - 1 ). Sea a rafz primitiva mÓdulo p. Eos elementos 1, Cb 1 , a 2 , 
û 3 , . . ., Q, s son todos distintos en Z*. Por lo tanto, coinciden, salvo 
una permutación, con 1 , 2 , . . . , (p - 1 ). Se sigue que 

p—3 (p-l) Cp-3) / P-l \p~ 2 

(p - 1 )! = n a 1 = a 2 = \ a 2 j 

1 = 0 V ' 

Pero siendo a rafz primitiva 

p- 1 

a 2 = - 1 

Se concluye que (p - 1).' = - 1 en Z p , o sea (p - 1).' = - 1 (p). 

14,15, Símbolo de Legendre y Criterio de Euler. Sea p un número 
primo impar y positivo. Para todo a € Z, (a, p) = 1 se define el sïim- 
bolo de Legendre 


(-)■ 


1 si a es residuo cuadrático módulo p 
- 1 si a no es resìduo cuadrátìco m6dulo p 


es decir, según tenga o no solución en^ la ecuación de congruencìa X Z = 

- a (p). Por ejemplo, (—) = - 1, (—) = 1, (—) = (Jí) = - 1. 

3 5 7 7 


Sabemos que, según el teorema de Fermat, a 1 *” 1 = 1 (p), si (a,p) = 

Zll p^i p-i 

— 1. Por lo tanto, (a 3 - 1) * (a 3 + 1) = 0 (p ), es decir a 3 = 1 6 (2 2 = 
= - 1, módulop. Elcriterìo deEuler permite decìdir cuál de esos casos 
ocurre. (Advìértase que por ser p primo impar, la ocurrencia simul- 
tánea no es posible. ) 

p- 1 

Criterio de Euler. a 3 = (—) (p). 

D 


Demostración. Sea o una rafz prímìtiva módulo p. Entonces a = 
— 0 (p) para algún entero positìvo t. Por ser 0 raíz primìtiva, es claro 

ìtL 

que C 2 = (-1) (p), por lo tanto 


p- 1 p-i / p-i V l’, sì t es par 

a s s c * 8 = \C 2 y = 

- 1, si t es impar 

o sea = 1 si a es un cuadrado môdulo p Y = - 1 si no lo es. E1 crìterio 
queda demostrado. 


Corolario. Sean a, t enteros coprimos con p. Entonces 



<”" ( P } { t) 

(carácter multìplicativo del sfmbolo de Legendre). 

Mencionemos finalmente la famosa ley de reciprooidad cuadrâtiaa: 
Seanp y Q primos positivos ìmpares y distintos. Entonces 

p-i <1-1 

(LRC): (|) • (f) = (-U 2 ‘ 8 


o sea, hay una relación entre la propiedad de ser Q residuo cuadrátìco 
módulo p y la de ser p residuo ciiadrático módulo Q. 


118 



APENDICE I. PRINCIPIO DE INDUCCION 


Sea Ni = [l, 2, 3, . . . ] el conjunto de números naturales. En este 
Apéndice nos limitaremos a ejemplificar una de las propiedades fun- 
damentales de los números naturales, a saber: la validez del principio 
de inducción o recurrencia y sus formulaciones equivalentes. Para 
ello se consignarán tres de las formas más simples del principio y 
sus interpretaciones, que facilitan la demostración general de nume- 
rosos resultados matemáticos. 

1. Principio de Inducción 

a) Sea N = (1, 2, 3, . . . ) el conjunto de los números naturales y 
P un subconjunto de N (o sea P <^N) tal que: 

i) 1 pertenece a P. 

ii) Si k pertenece a P, entonces k + 1 pertenece a P. 
EntonaeSj P es el conjunto de los números naturales. 

En sfmbolos: 


?Cfy i) 1 Ç P 
ii) k € P 


k + 1 €P 


1 


P 


N 


donde por =>, sfmbolo de implicación, sólo se quiere expresar que si el 
antecedente es verdadero el consecuente también lo es. 


b) Sea P un subconjunto de N tal que: 

i) 1 pertenece a P. 

ii) Si, cualquiera que sea n € N, todos los niimeros k me- 
nores que n pertenecen a P, entonces n pertenece a P. 

EntonceSj P es el conjunto N de los números naturales. 

En slmbolos: 

SeaPcjfy i) 1 £P , 

> P = N 

ii) V n(NkÇ.N, k < k ZP) * n £P) 

c) Sean P C-N y p € N tales que 
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i) P €P 
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ii) îtàpy?cÉP=»^+líP. 

EntonaeSj P contiene todos los numeros naturales k £ p. 

Z. Utilizaci6n del Principio de Inducción 

a) SeanP(n) una proposición predicable sobre N, es decir: pa- 
ra cada n € N, P{n) designa una proposición verdadera o falsa tal que: 

i) P(l) es verdadera. 

ii) Para todo h € N, si P(k) es verdadera. entonces P(k + 1) 
es verdadera. 

Entonces, P(n) es verdadera cualquiera que sea n € N. 

b) Sea P(n) tal que: 

i) P(l) es verdadera. 

ii) Para todo n € N, si k < n P(h) es verdadera, entonces 
P(n) es verdadera. 

EntonceSj, P(n) es verdadera para todo n €N. 

c) Sea P(n) tal que: 

i) P(p) es verdadera. 

ii) Para todo k £ p, si P(k) es verdadera, entonces P(k + 1) 
es verdadera. 

EntonceSj P(n) es verdadera cualquiera que sea n £ p. 

3. Ejemplos 

a) Probemos que 64 divide a 7 a + l6n - 1 para todo n €N. 
Debemos probar que se cumplen 2. a. i) y 2. a. ii). 

i) Si n = 1, la afirmación es verdadera. 

ii) Supongamos que la propiedad es cierta para n y, basa- 
dos en ello, probemos que es cierta para n + 1. En efecto, 

tsCb+ì) + l6(n + i) _ i = (7 an + l6n - 1) * 7 3 - 16 • 7® * n + 

+ 7 2 + I6n + 16 • 1 

= (7* + l6n - 1) - 16 • n • n 2 - 1) + 64 

E1 primer término es múltiplo de 64 por la hipótesis inductiva ii) (pa- 
ra n) y resulta 

? 3(n+i) + l6 ( n+ i) _ i = mult. 64. 



Hemos probado que P(n) es cierta para n + 1, cuando lo es para n, 
por tanto, P(n) resulta cierta para todo n. 

b) Sea f’.N — N la aplicación definida por 

Í n/ 2 si nes par 
n+3 si n es impar 

Se trata de analizar el comportamiento de / por aplicaciones reitera- 
das. Por ejemplo: 


1 - 4 - 2 - 1 
3-6-3 

7-10-5-8-4-2-1 

Probemos que por la aplicación reiterada de esta aplicación se llega 
siempre a 1 o a 3. Asf la proposición P(n) afirmarfa que/Vn) = 16 3 
para un cierto l. Debemos probar que se cumplen 2. b. i) y 2. b. Ìi). 

i) P(l) es verdadera dado que/ 3 (l) = 1. 

ii) Supongamos P(k) verdadera para todo k < n y probemos 
que es cierta para n Si n es par, entonces /(n) = n/ 2 < k; por lo 
tanto, reiterando / se llega a 1 6 a 3, Sea, pues, n = 2h + 1 , h â 1 . 
Se tiene que /(n) = 2h + 4 y / s (n) = h + 2. Si h + 2 < n = 2h + 1 es posi- 
ble aplicar la hipótesis inductiva y concluir que la reiteración de / 
sobre n lleva a 1 6 3. Queda la posibilidad h + 2 = 2h + 1, o sea h = 1. 
En este caso n = 3 y sabemos que/ s (3) = 3. Hemos probado, entonces, 
que P(n) es verdadera si P(k) lo es para todo k < n. En virtud del 
principio de inducción concluimos que P(n) es verdadera para todo n 

c) Probar que la suma de los ángulos de un polfgono de n lados 
es S = 2 P(n - 2) (B = 90° ). Debemos probar que se cumplen 2. c. i) y 
2. c. ii). 


i) Para n = 3 (triángulo S 3 = 2fí(3 - 2 ) = 2fí), la propiedad 

es cierta. 


ii) Supongamos que es cierta para n > 3, S^ = 2/?(n - 2) 
(polfgono de n lados), y lo probamos para n + 1. 



Sea, . . LMNPQ. . . un polfgono de n + 1 
lados. Si se traza la diagonal MP, se 
obtienen dos polfgonos . . . LMPQ. . . y 
MNP;. . . LMPQ. . . tiene n lados: = 

2 fí(n - 2 ). MNP es triángulo: S s = 2fí. 
^n+i = + ■S'a = 2 /?(n - 2 ) + Zfí = 2 fí\_(n + 

+ 1)-2 3 » 1 ° que demuestra la validez 
de la fórmula. 



4. Ejemplos y Ejercicios 


En lo que sigue se dan algunos ejeinplos resueltos, asf como tam- 
bién ejercicios, con el objeto de familiarizar al lector con el uso del 
principio de inducción. 

Ejemplo. Hallar el número de subconjuntos de un conjunto finito 
de 71 elementos. 


SeaX un conjunto finito de n elementos. Sin pérdida de generalidad 
cabe suponer X = [l, n], el intervalo natural inicial de orden n Sea 
P(n) la proposición: "E1 niímero total de subconjuntos de X es 2 n ". Se 
probará que P(n) es verdadera para todo n é iV. 

a) Pfl) es verdadera. En efecto, X = (l} consta de dos únicos 
subconjuntos: 0y £ 11. 

b) Supongamos que P(n) es verdadera: Si X = [l, n] el número 
de subconjuntos es 2 n . Sea X = [l, n+ l]. Clasifiquemos los subcon- 
juntos de X en dos clases: 

A: = [subconjuntos de X que contienen a n + l], y 

B: = [subconjuntos de X que no contienen a n + l] 

Es claro que B es el conjunto de partes de [l, n] y, por lo tanto, B 
tiene 2 n elementos fhipótesis inductiva). Además, A se obtiene de B 
agregando a cada subconjunto en B el elemento n+ 1; por lo tanto, A 
tiene también 2 n elementos. Finalmente, dado que A í) S = 0, conclui- 
mos que el conjunto de partes de X tiene 2 n+1 elementos, lo cual esta- 
blece la validez de P(n + 1). 


Se sigue del principio de inducción que todo conjunto finito de n 
elementos posee un total de 2 n subconjuntos. 


Ejercicio. Sea f:N -* N definida por 


/(n): 


n/ 2, si n es par 

3n +1, si n es de la forma 4 k + 1 
3n - 1, si n es de la forma 4H - 1 


For ejemplo, 

3-*8-»4-»2-»l 

7-* 20-» 10-*5-* l6-*8-*4-*2-* 1 

Probar que la aplicación reiterada de / conduce a 1. 

Ejemplo. Probemos que para todo n £ N, 54 divide a 2 2n+1 - 9n 3 + 
+ 3n - 2. 

a) Para n = 1, se verifica que 54 divide a 0. Pfl) es ver- 
dadera. 



b) Supongamos que P(ri) es verdadera y lo probamos para n + L 
Se tiene: 


y 2n+l q ^2- j 


+ 2 2 • 9 • rf - 3 • Z 3 n + 8 - 9 (n + 2n + i) + 3(n+ 1) - 2 = 

= (mult. 54) + 9n a (2 a - 1) - 3n(2 a + 6 - l) + (8-9+1) — 

= fmult. 54) + rtfn - 1) • 27 

y como 2 divide a n(n - 1) = mult. 54. 

Luego, P(n + 1) es verdadera y, por el principio de inducción, P(n) 
es verdadera para todo n. 

Ejercicios. 

a) Probar Vn, n € 

i) 1 + 2 + 3+ ... + n = ILLiZL^LJJ. 

2 

ii) 1 + 3 + 5 + . . . + (2n - 1) = n 3 . 

iii) l 2 + 2= + 3= + ... + n 2 = n .’. (n+ 11 ‘ (n + 2) . 


iv) 


l a + 2 3 + 3 S + . . . + n a = ( n • ( - n -^) 2 


. , . , n • (n+1) • (2n+1) • (3n a + 3n-1) 

v) l 4 + 2 4 + 3 4 + . . . + n 4 = - 


vi) 1 • 2 + 2 • 3 + . . . + n • (n + 1) = 


30 

n • (n + 1) • (n + 2) 


vii) 0*l+2 + l»2*3+2»3 • 4 + . . . + (n - 1) • n * (n+ 1) - 
= ^ * (n s + n) * (n s + n - 2). 

ì 3 = i , 


b. Probar inductivamente las fórmulas siguientes: 
i) Progresión aritmética: 

Vfl, b, € R, Vn, n a +(a + ï>) + (a +zï>) + . . . +<a+rib) = 


(n+ l)(2fl + nb) 


ii) Progresión geométrica; 


1 - 


Vfl, q € fl, q î 1, Vn, n € N: a + aq + aq 2 + . . . + ^2' 


= a 


1 - 2 



c) Analizar, en la proposición que sigue, qué hipótesis del 
principio de inducción en su primera forma no se satisface: 

P(n): n 3 > 2 n + 1 

Establecer por inducción para cuáles valores de n la proposición es 
verdadera. 


d) Analizar, en las siguientes proposiciones, qué hipótesis del 
principio de inducción no se satisfacen: 

P(n); n 2 + n + 41 es primo; 

P(n) : n 2 - n + 4 1 es primo; 

P(n): n 3 - 79n + 160 1 es primo; 

(n - i)(n + 1) 

P(n): - --- - ZN; 


P(n): JntN. 

e) Probar que Vn, n € N: 

i) 7 31 - 48n - 1 es divisible por 2304. 

ii) 7 31 + l 6 n - 1 es divisible por 64. 

iii) 3 3,1+2 - 2 n+1 es divisible por 7. 

iv) 10 6n+2 + ÌO 3 ^ 1 + 1 es divisible por 111 . 

v) 2 3n+1 - 9n 3 + 3n - 2 es divisible por 54. 

f) Sucesidn de Fibonacci, Esta es la sucesión definida recur- 

sivamente por u x = 1, u 3 = 1, u 3 = 2 y u n = U n _! + u B _ 3 , si n > 2. Por 

ejemplo: 1, 1, 2, 3, 5, 8 , 13, 21, 34, 55, 89, 144, 233, 377,... 

i) Probar que para todo n natural la fómtula de Binet: 

“» = 7î' < ( ~ 

ii) Probar que para todo n natural (u n , u^) = 1, o sea: t4r- 
minos sucesivos de la sucesión de FÌbonacci son coprimos. 

iii) Probar que para todo par n, ïïl de niímeros naturales 

a ) Ujj+g = u^ • U n + u a • u n 


b) u n |u nB . 

(Sugerencia, Hacer inducción en ru ) 



iv) Sea m = g_n + r en N. Probar que (u m , U n ) = (U f , u n ). 
(Sugerencia. (u m , u„) = (u qn+r , u B ) = (u qB . 1 u r + u qn r r+1 , 

= (U„^U P , U n> ” ( U P , U ft) P^ es ( U n> u qn-l) = 1- ) 

v) Probar que para todo par n, m de námeros naturales 

(U n , Uj = U( BfB >. 

vi) Probar que U n |u B si, y sólo si, n\m. 

Nota HÌfltfirica, Leonardo de Pisa, también llamado Fibonacci 
(contracción de "hijo de Bonacci") es considerado como uno de los 
matemáticos más destacados de la Edad Media. Su gran obra es el 
libro "Liber Abaci" (1202 y su revisión de 1228), escrito en el espïri- 
tu de lamatemática arábiga, donde introduce el sistema de numeración 
decimal. En este libro aparece un curioso problema conocido con el 
nombre de "problema de los conejos", parûz oonioulorum: Un hombre 
posee una pareja de conejos en un recinto cerrado, Si los hábitos de 
reproducción son que cada pareja procrea una pareja al segundo mes 
de nacimiento, ^cuántas parejas pueden engendrarse en un ario? In- 
diquemos con A a la pareja adulta y con B a la pareja bebé. En un 
diagrama, se tiene: 


B 



Se ve que el diagrama sigue el esquema de la sucesión de Fibonacci. 
Si el 1 de enero se tiene una pareja adulta, entonces el 3 1 de diciem- 
bre se tendrán 377 parejas. 
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TABLA DE PRIMOS MENORES QUE 10. 000 


2 

269 

617 

1009 

3 

271 

619 

1013 

5 

277 

631 

1019 

7 

281 

641 

1021 

11 

283 

643 

1031 

13 

293 

647 

1033 

17 

307 

653 

1039 

19 

311 

659 

1049 

23 

313 

661 

1051 

29 

317 

67 3 

1061 

31 

331 

677 

1063 

37 

337 

68 3 

1069 

41 

347 

691 

1087 

43 

349 

701 

1091 

47 

353 

709 

1093 

53 

359 

719 

1097 

59 

367 

727 

1103 

61 

373 

733 

1109 

67 

379 

739 

1117 

71 

383 

743 

1123 

73 

389 

751 

1129 

79 

397 

757 

1151 

83 

401 

761 

1153 

89 

409 

769 

1163 

97 

419 

773 

1171 

101 

421 

787 

1181 

103 

431 

797 

1187 

107 

433 

809 

1193 

109 

439 

811 

1201 

113 

443 

821 

1213 

127 

449 

823 

1217 

131 

457 

827 

1223 

137 

461 

829 

1229 

139 

463 

839 

1231 

149 

467 

853 

1237 

151 

479 

857 

1249 

157 

487 

859 

1259 

163 

491 

863 

1277 

167 

499 

877 

1279 

17 3 

503 

881 

1283 

179 

509 

883 

1289 

181 

521 

887 

1291 

191 

523 

907 

1297 

193 

541 

911 

1301 

197 

547 

919 

1303 

199 

557 

929 

1307 

211 

563 

937 

1319 

223 

569 

941 

1321 

227 

571 

947 

1327 

229 

577 

953 

1361 

233 

587 

967 

1367 

239 

593 

971 

1373 

241 

599 

977 

1381 

251 

601 

983 

1399 

2 57 

607 

991 

1409 

263 

613 

997 

142 3 


1427 

1823 

2269 

2699 

1429 

1831 

2273 

2707 

1433 

1847 

2281 

2711 

1439 

1861 

2287 

2713 

1447 

1867 

2293 

2719 

1451 

1871 

2297 

2729 

1453 

1873 

2309 

2731 

1459 

1877 

2311 

2741 

1471 

1879 

2333 

2749 

1481 

1889 

2339 

2753 

1483 

1901 

2341 

2767 

1487 

1907 

2347 

2777 

1489 

1913 

2351 

2789 

1493 

1931 

2357 

2791 

1499 

1933 

2371 

2797 

1511 

1949 

2377 

2801 

1523 

1951 

2381 

2803 

1531 

197 3 

2383 

2819 

1543 

1979 

2389 

2833 

1549 

1987 

2393 

2837 

1553 

1993 

2399 

2843 

1559 

1997 

2411 

2851 

1567 

1999 

2417 

2857 

1571 

2003 

2423 

2861 

1579 

2011 

2437 

2879 

1583 

2017 

2441 

2887 

1597 

2027 

2447 

2897 

1601 

2029 

2459 

2903 

1607 

2039 

2467 

2909 

1609 

2053 

2473 

2917 

1613 

2063 

2477 

2927 

1619 

2069 

2503 

2939 

1621 

2081 

2521 

2953 

1627 

2083 

2531 

2957 

1637 

2087 

2539 

2963 

1657 

2089 

2543 

2969 

1663 

2099 

2549 

2971 

1667 

2111 

2551 

2999 

1669 

2113 

2557 

3001 

1693 

2129 

2579 

3011 

1697 

2131 

2591 

3019 

1699 

2137 

2593 

3023 

1709 

2141 

2609 

3037 

1721 

2143 

2617 

3041 

1723 

2153 

2621 

3049 

1733 

2161 

2633 

3061 

1741 

2179 

2647 

3067 

1747 

2203 

2657 

3079 

1753 

2207 

2659 

3083 

1759 

2213 

2663 

3089 

1777 

2221 

2671 

3109 

1783 

2237 

2677 

3119 

1787 

2239 

2683 

3121 

1789 

2243 

2687 

3137 

1801 

2251 

2689 

3163 

1811 

2267 

2693 

3167 


3169 

3181 

3187 

3191 

3203 

3209 

3217 

3221 

3229 

3251 

3253 

3257 

3259 

3271 

3299 

3301 

3307 

3313 

3319 

3323 

3329 

3331 

3343 

3347 

3359 

3361 

3371 

3373 

3389 

3391 

3407 

3413 

3433 

3449 

3457 

3461 

3463 

3467 

3469 

3491 

3499 

3511 

3517 

3527 

3529 

3533 

3539 

3541 

3547 

3557 

3559 

3571 

3581 

3583 

3593 

3607 


127 
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3613 

4079 

4567 

5051 

5557 

6053 

6553 

7027 

7573 

3617 

4091 

4583 

5059 

5563 

6067 

6563 

7039 

7577 

3623 

4093 

4591 

5077 

5569 

6073 

6569 

7043 

7583 

3631 

4099 

4597 

5081 

5573 

6079 

6571 

7057 

7589 

3637 

4111 

4603 

5087 

5581 

6089 

6577 

7069 

7591 

3643 

4127 

4621 

5099 

5591 

6091 

6581 

7079 

7603 

3659 

4129 

4637 

5101 

S623 

6101 

6599 

7103 


3671 

4133 

4639 

5107 

5639 

6113 

6607 

7109 

7621 

3673 

4139 

4643 

5113 

5641 

6121 

6619 

7121 

7639 

3677 

4153 

4649 

5119 

5647 

6131 

6637 

7127 

7643 

3691 

4157 

4651 

5147 

5651 

6133 

6653 

7129 

7649 

3697 

4159 

4657 

5153 

5653 

6143 

6659 

7151 

7669 

3701 

4177 

4663 

5167 

5657 

6151 

6661 

7159 

7673 

3709 

4201 

4673 

5171 

5659 

6163 

6673 

7177 

7681 

3719 

4211 

4679 

5179 

5669 

6173 

6679 

7187 

7687 

3727 

4217 

4691 

5189 

5683 

6197 

6689 

7193 

7691 

3733 

4219 

4703 

5197 

5689 

6199 

6691 

7207 

7699 

3739 

4229 

4721 

5209 

5693 

6203 

6701 

7211 

7703 

3761 

4231 

4723 

5227 

5701 

6211 

6703 

7213 

7717 

3767 

4241 

4729 

5231 

5711 

6217 

6709 

7219 

7723 

3 769 

4243 

4733 

5233 

5717 

6221 

6719 

7229 

7727 

3779 

4253 

4751 

5237 

5737 

6229 

6733 

7237 

7741 

3793 

4259 

4759 

5261 

5741 

6247 

6737 

7243 

7753 

3797 

4261 

4783 

5273 

5743 

6257 

6761 

7247 

7757 

3803 

4271 

4787 

5279 

5749 

6263 

6763 

7253 

7759 

3821 

4273 

4789 

5281 

5779 

6269 

6779 

7283 

7789 

3823 

4283 

4793 

5297 

5783 

6271 

6781 

7297 

7793 

3833 

4289 

4799 

5303 

5791 

6277 

6791 

7307 

7817 

3847 

4297 

4801 

5309 

5801 

6287 

6793 

7309 

7823 

3851 

4327 

4813 

5323 

5807 

6299 

6803 

7321 

7829 

3853 

4337 

4817 

5333 

5813 

6301 

6823 

7331 

7841 

3863 

4339 

4831 

5347 

5821 

6311 

6827 

7333 

7853 

3877 

4349 

4861 

5351 

5827 

6317 

6829 

7349 

7867 

3881 

4357 

4871 

5381 

5839 

6323 

6833 

7351 

7873 

3889 

4363 

4877 

5387 

5843 

6329 

6841 

7369 

7877 

3907 

4373 

4889 

5393 

5849 

6337 

6857 

7393 

7879 

3911 

4391 

4903 

5399 

5851 

6343 

6863 

7411 

7883 

3917 

4397 

4909 

5407 

5857 

6353 

6869 

7417 

7901 

3919 

4409 

4919 

5413 

5861 

6359 

6871 

7433 

7907 

3923 

4421 

4931 

5417 

5867 

6361 

6883 

7451 

7919 

3929 

4423 

4933 

5419 

5869 

6367 

6899 

7457 

7927 

3931 

4441 

4937 

5431 

5879 

6373 

6907 

7459 

7933 

3943 

4447 

4943 

5437 

5881 

6379 

6911 

7477 

7937 

3947 

4451 

4951 

5441 

5897 

6389 

6917 

7481 

7949 

3967 

4457 

4957 

5443 

5903 

6397 

6947 

7487 

7951 

3989 

4463 

4967 

5449 

5923 

6421 

6949 

7489 

7963 

4001 

4481 

4969 

5471 

5927 

6427 

6959 

7499 

7993 

4003 

4483 

4973 

5477 

5939 

6449 

6961 

7507 

8009 

4007 

4493 

4987 

5479 

5953 

6451 

6967 

7517 

8011 

4013 

4507 

4993 

5483 

5981 

6469 

6971 

7523 

8017 

4019 

4513 

4999 

5501 

5987 

6473 

6977 

7529 

8039 

4021 

4517 

5003 

5503 

6007 

6481 

6983 

7537 

8053 

4027 

4519 

5009 

5507 

6011 

6491 

6991 

7541 

8039 

4049 

4523 

5011 

5519 

6029 

6521 

6997 

7547 

8053 

4051 

4547 

5021 

5521 

6037 

6529 

7001 

7549 

8059 

4057 

4549 

5023 

5527 

6043 

6547 

7013 

7559 

8069 

4073 

4561 

5039 

5531 

6047 

6551 

7019 

7561 

8081 
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8087 

8291 

8537 

8731 

8941 

9161 

9377 

9587 

9791 

8089 

8293 

8539 

8737 

8951 

9173 

9391 

9601 

9803 

8093 

8297 

8543 

8741 

8963 

9181 

9397 

9613 

9811 

8101 

8311 

8563 

8747 

8969 

9187 

940 3 

9619 

9817 

8111 

8317 

8573 

8753 

8971 

9199 

9413 

9623 

9829 

8117 

8329 

8581 

8761 

8999 

9203 

9419 

9629 

9833 

8123 

8353 

8597 

8779 

9001 

9209 

9421 

9631 

9839 

8147 

8363 

8599 

8783 

9007 

9221 

9431 

9643 

9851 

8161 

8369 

8609 

8803 

9011 

9227 

9433 

9649 

9857 

8167 

8377 

8623 

8807 

9013 

9239 

9437 

9661 

9859 

8171 

8387 

8627 

8819 

9029 

9241 

9439 

9677 

9871 

8179 

8389 
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